H3.2 Warzone #02: The Segment Forest
Problems
| # | Problem | Points | Editorials |
|---|---|---|---|
| 1 | Hảo Hảo | 100 | |
| 2 | Dãy con liên tục | 100 | Editorial |
| 3 | SumTree | 100 | |
| 4 | Check Property in Subarray | 100 | |
| 5 | Giá trị lớn nhất | 100 | |
| 6 | ITLAZY | 100 | |
| 7 | Hội trường | 100 | |
| 8 | ITLADDER | 100 | |
| 9 | INCSEQ VN | 100 | |
| 10 | Dãy nghịch thế độ dài K | 100 | |
| 11 | Dãy số lạ | 100 |
#Seminar
“Cây phân đoạn” (Segment Tree) là một trong những cấu trúc dữ liệu cốt lõi mà lập trình viên thuật toán cần thành thạo. Nhờ khả năng xử lý nhanh các bài toán truy vấn và cập nhật trên đoạn, cây phân đoạn xuất hiện dày đặc trong các contest lập trình, các hệ thống cơ sở dữ liệu, và cả trong các ứng dụng thời gian thực.
Trong buổi seminar tuần này, chúng ta sẽ đào sâu vào:
- Ý tưởng & cấu trúc của cây phân đoạn
- Xây dựng cây: triển khai mảng & đệ quy
- Các phép truy vấn/ cập nhật cơ bản (min, max, sum, ...)
- Lazy Propagation – bí kíp tăng tốc cập nhật hàng loạt
- Bài tập minh họa từ IUHCoder, VNOI, ...
Mục tiêu
Sau buổi học, bạn sẽ tự tin cài đặt cây phân đoạn, tùy biến nó cho nhiều dạng bài toán khác nhau, cũng như hiểu được lợi thế và giới hạn của cấu trúc này.
⏰ Thời gian: 18h30, Thứ Năm – 24/04/2025
🌐 Địa điểm: Tòa H, phòng H2.2
Hẹn gặp mọi người trên H2.2 – cùng giải đáp thắc mắc và “debug” ý tưởng của nhau 😁, đừng ngại chuẩn bị sẵn câu hỏi hóc búa để buổi seminar thêm sôi nổi! 😉
Comments