💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Truy vấn nhỏ nhất
segmin
Cho dãy số nguyên `a1, a2, ..., an`. Có `q` thao tác: ```text 1 p x ``` Gán `a[p] = x`. ```text 2 l r ``` Hỏi giá trị nhỏ nhất trong đoạn `a[l..r]`. ## Input ```text n q a1 a2 ... an q dòng thao tác ``` ## Output Với mỗi thao tác loại `2`, in đáp án trên một dòng. ## Subtasks | Subtask | Ràng buộc gợi ý | Điểm | Hướng làm | |---|---:|---:|---| | 1 | `n, q ≤ 200` | 20 | Duyệt đoạn | | 2 | `n, q ≤ 5000` | 30 | Segment Tree cơ bản | | 3 | `n, q` lớn | 50 | Segment Tree tối ưu | ## Ví dụ ### Input ```text 5 6 7 2 9 -1 5 2 1 5 1 4 6 2 3 5 1 2 -3 2 1 3 2 2 2 ``` ### Output ```text -1 5 -3 -3 ``` ### Giải thích ví dụ Ban đầu đoạn `[1,5]` có min là `-1`. Sau khi gán `a[4] = 6`, dãy thành: ```text 7 2 9 6 5 ``` Min trên đoạn `[3,5]` là `5`. Sau khi gán `a[2] = -3`, dãy thành: ```text 7 -3 9 6 5 ``` Min trên đoạn `[1,3]` và `[2,2]` đều là `-3`.
✅ Đã 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