Bài luyện tập thuộc chủ đề Prefix sum. Bạn được cho mảng A độ dài N (chỉ số 1..N) và Q truy vấn dạng l r, mỗi truy vấn yêu cầu tính tổng A[l..r]. Hãy in lần lượt các đáp án trên các dòng riêng. Đây là bài rèn kỹ năng cài đặt cấu trúc dữ liệu nâng cao ở mức nhập môn — tập trung vào việc tính tổng tiền tố một cách chính xác và hiệu quả.
Dòng 1: N Q. Dòng 2: N số. Q dòng tiếp theo: l r (1≤l≤r≤N).
1 ≤ N, Q ≤ 2·10^5; |A[i]| ≤ 10^9.
Q dòng, mỗi dòng một tổng.
Ví dụ:
Đầu vào:
5 2
1 2 3 4 5
1 3
2 5
Đầu ra:
6
14
Đang tải editor...