[ITK25] Summer #05
Problems
| # | Problem | Points |
|---|---|---|
| 1 | Mì ăn liền | 100 |
| 2 | Truy vấn tổng | 100 |
| 3 | Range Add Max | 100 |
| 4 | Range Add Sum | 100 |
| 5 | Valley Triple | 100 |
| 6 | GSS | 100 |
| 7 | Dãy ngoặc đúng | 100 |
| 8 | MED | 100 |
| 9 | Thuê xe | 100 |
| 10 | Poly Query | 100 |
Announcements
| When | Title | Description |
|---|---|---|
| June 26, 2026, 22:34 | Code AC bài 9 (Thuê xe) |
Straight foward approach: https://ideone.com/IxlNvs Non-Straight foward approach: https://ideone.com/Tkw1Dc |
| June 26, 2026, 22:25 | Code AC bài 8 (MED) |
https://ideone.com/Meb3JY |
| June 26, 2026, 22:23 | Code AC bài 7 (Dãy ngoặc đúng) |
https://ideone.com/GR1H0K |
| June 26, 2026, 22:21 | Code AC bài 6 (GSS) |
https://ideone.com/6D4gge |
| June 26, 2026, 0:29 | Code AC bài 5 (Triple Valley) |
https://ideone.com/Qvh6qV |
| June 25, 2026, 22:48 | Nhiệm vụ |
Đề nghị các bạn vào tương tác :3 https://www.tiktok.com/@cducdev/video/7655387960975707413 https://www.instagram.com/p/DaBCyNJEh4f/ |
| June 25, 2026, 20:55 | Hint |
Bài 1, 2: Segment Tree cơ bản Bài 3, 4: Segment Tree với Lazy Propagation Bài 5: Đổi góc nhìn về "đoạn truy vấn" Bài 6, 7: Segment Tree + xây dựng cách quản lý thông tin các nút cho đầy đủ Bài 8, 9: Quy hoạch động tối ưu bằng Segment Tree Bài 10: Segment Tree với Lazy Propagation và biến đổi đại số |
Tài liệu
- VNOI - Segment Tree cơ bản
- VNOI - Tất tần tật về Segment Tree
- VNOI - Cây chỉ số nhị phân (Binary Indexed Tree/Fenwick Tree)
- CP-Algorithms - Segment Tree
- CP-Algorithms - Fenwick Tree
- Codeforces - ITMO Course - Segment Tree
- Codeforces - Understanding Fenwick Trees / Binary Indexed Trees
Comments