💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Tổng Đoạn Tĩnh
SPT06
## Đề bài Cho mảng tĩnh và nhiều truy vấn tổng đoạn. Hãy trả lời bằng Disjoint Sparse Table. Mảng hoặc ma trận không thay đổi trong suốt quá trình xử lý truy vấn. ## Dữ liệu vào - Dòng đầu chứa `n`, `q`. - Dòng thứ hai chứa `n` phần tử. - `q` dòng sau, mỗi dòng chứa `L R`. ## Dữ liệu ra In đáp án của từng truy vấn trên một dòng. ## Ràng buộc - `1 ≤ n,q ≤ 200000`, `-10^9 ≤ a_i ≤ 10^9` ## Subtask - Subtask 1 (20%): kích thước nhỏ, có thể duyệt trực tiếp từng truy vấn. - Subtask 2 (30%): kích thước trung bình. - Subtask 3 (50%): không có ràng buộc thêm. ## Ví dụ ```text 5 3 2 -1 4 7 3 1 3 2 5 4 4 ``` ```text 5 13 7 ``` ## Giải thích ví dụ Các đáp án được tính trực tiếp theo định nghĩa của bài.
✅ Đã AC: 0 / 0 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