Chủ đề 17 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Cửa sổ trượt.

Yêu cầu cần đạt:

• Biết: Khái niệm đoạn con liên tiếp di động; khuôn mẫu “mở rộng‑thu hẹp”; các đại lượng duy trì (tổng, số lượng phần tử khác nhau, max/min).
• Hiểu: Xây bất biến cửa sổ hợp lệ; khi nào dùng một cửa sổ (nhiều nhất K) và kỹ thuật hai cửa sổ để suy ra đúng K; dùng deque đơn điệu cho max/min trong O(1), hash/map cho đếm loại; tổng kết độ phức tạp O(N).
• Vận dụng: Tối đa chiều dài đoạn với ; ràng buộc max−min \le K (deque); số loại (map); nhiều test/luồng dữ liệu lớn (I/O nhanh); chọn kiểu dữ liệu 64‑bit cho tổng lớn.

Các bài được lấy từ đề thi thật (nhóm THITHAT) và xếp từ dễ đến khó.