💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Tổng lớn nhất của đoạn con liên tiếp
SEGMAXSUB
## Đề 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`: gán `A[i] = x`. - `2 l r`: in tổng lớn nhất của một đoạn con liên tiếp nằm trong `[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 `SEGMAXSUB.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 `SEGMAXSUB.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 -2 3 -1 4 -5 2 1 5 1 5 6 2 1 5 1 2 -10 2 1 3 ``` ### Output ```text 6 12 -1 ```
✅ Đã 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