Time limit: 1.0 /
Memory limit: 256M
Point: 4
Cho dãy a có n phần tử và q truy vấn, mỗi truy vấn là 2 số l, r.
Yêu cầu: tính tổng từ l đến r với mỗi truy vấn.
giới hạn: ~n, q <= 10^6, a[i] <= 10^9~, (~1 <= i <= n~)
ví dụ:
input:
5 2
2 3 4 9 2
1 3
5 5
output:
9
2
Nguồn