💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Truy vấn tổng đoạn
A1D_RANGE_SUM
## Đề bài Cho một mảng một chiều gồm `n` số nguyên `a_1, a_2, ..., a_n`. Có `q` truy vấn. Mỗi truy vấn gồm hai số `l` và `r`. Với mỗi truy vấn, hãy tính tổng: ```text a_l + a_{l+1} + ... + a_r ``` ## Dữ liệu vào - Dòng 1 chứa hai số nguyên `n` và `q`. - Dòng 2 chứa `n` số nguyên `a_1, a_2, ..., a_n`. - `q` dòng tiếp theo, mỗi dòng chứa hai số nguyên `l` và `r`. ## Dữ liệu ra Với mỗi truy vấn, in ra tổng đoạn tương ứng trên một dòng. ## Ràng buộc - `1 <= n <= 200000` - `1 <= q <= 200000` - `-10^9 <= a_i <= 10^9` - `1 <= l <= r <= n` ## Subtask | Subtask | Điểm | Ràng buộc thêm | |---|---:|---| | 1 | 30 | `n, q <= 10` | | 2 | 35 | `n, q <= 1000`, `0 <= a_i <= 10^6` | | 3 | 35 | Không có ràng buộc thêm | ## Ví dụ ### Input ```text 5 3 2 -1 4 3 6 1 3 2 4 4 5 ``` ### Output ```text 5 6 9 ``` ## Giải thích ví dụ - Truy vấn `1 3`: `2 + (-1) + 4 = 5`. - Truy vấn `2 4`: `-1 + 4 + 3 = 6`. - Truy vấn `4 5`: `3 + 6 = 9`.
✅ Đã AC: 4 / 56 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng