💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Truy vấn lớn nhất với cập nhật cộng
SEGMAX
## Đề 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 i x`: tăng `A[i]` thêm `x`. - `2 l r`: in giá trị lớn nhất trên đoạn `[l, 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 `SEGMAX.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 `SEGMAX.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 3 -2 4 0 2 1 5 1 3 10 2 2 4 1 4 -20 2 1 5 ``` ### Output ```text 4 8 8 ```
✅ Đã 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