💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Cộng đoạn và truy vấn tổng
SEGLAZYADD
## Đề bài Cho dãy số `A` gồm `n` phần tử, được đánh số từ `1` đến `n`. Cần thực hiện `q` truy vấn. Các loại truy vấn: - `1 l r x`: tăng mọi phần tử `A[l..r]` thêm `x`. - `2 l r`: in tổng `A[l] + ... + A[r]`. Hãy xử lý các truy vấn theo đúng thứ tự xuất hiện và in kết quả của các truy vấn loại `2`. ## Dữ liệu vào Vào từ file `SEGLAZYADD.inp`: - Dòng 1 chứa hai số nguyên `n`, `q`. - Dòng 2 chứa `n` số nguyên là dãy ban đầu. - `q` dòng tiếp theo, mỗi dòng mô tả một truy vấn. ## Dữ liệu ra Ghi ra file `SEGLAZYADD.out`: - Với mỗi truy vấn loại `2`, in kết quả trên một dòng. ## Ràng buộc - Subtask 1: `n, q <= 200`. - Subtask 2: `n, q <= 5000`. - Subtask 3: `n, q <= 200000`. - Với các bài tổng/cộng đoạn, cần dùng kiểu `long long`. ## Ví dụ ### Input ```text 5 5 1 2 3 4 5 2 1 5 1 2 4 10 2 1 3 1 1 5 -2 2 3 5 ``` ### Output ```text 15 26 26 ```
✅ Đã AC: 2 / 2 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