TỔNG DÃY CON
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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:
ví dụ:
input:
Copy
5 2
2 3 4 9 2
1 3
5 5
output:
Copy
9
2
Bình luận
đề:
Cho dãy a, 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