Cho mảng a[] có n phần tử. Có q truy vấn, mỗi truy vấn là 2 số L, R. Với mỗi truy vấn, in ra tổng các phần tử từ a[L] đến a[R]. Input Format Dòng 1 là n và q Dòng 2 là n số nguyên q dòng ti...

Dưới đây là đoạn code C++ giải bài toán tổng đoạn (range sum) với n phần tử và q truy vấn, mỗi truy vấn yêu cầu tính tổng từ a[L] đến a[R]. Để xử lý hiệu quả với số lượng lớn n và q (lên đến 10^5), ta sẽ dùng mảng prefix sum để trả lời truy vấn trong O(1) thời gian. ```cpp #include <iostream> #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, q; cin >> n >> q; vector<long> a(n + 1, 0); for (int i = 1; i <= n; i++) { cin >> a[i]; } // Tính prefix sum for (int i = 1; i <= n; i++) { a[i] += a[i - 1]; } while (q--) { int L, R; cin >> L >> R; // Tổng đoạn [L, R] = prefix[R] - prefix[L-1] cout << a[R] - a[L - 1] << "\n"; } return 0; } ``` **Giải thích:** - Đọc vào n, q và mảng a. - Tạo mảng prefix sum `a` sao cho `a[i]` là tổng các phần tử từ 1 đến i. - Với mỗi truy vấn (L, R), kết quả là `a[R] - a[L-1]`. - Đảm bảo dùng kiểu `long long` để tránh tràn số khi tổng lớn. Bạn có thể chạy thử với input mẫu để kiểm tra. Nếu cần mình có thể giúp bạn thêm.