Chủ đề 12 trong bảng đặc tả đề thi HSG lớp 12 môn Tin học: Tổng tiền tố, mảng chênh lệch.

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

• Biết: Định nghĩa prefix sum, difference array; cách dựng từ dữ liệu thô.
• Hiểu: Quy đổi truy vấn cộng/trừ trên đoạn; mở rộng 2D; kết hợp xử lý gộp nhiều truy vấn.
• Vận dụng: Trả lời nhanh tổng đoạn; cập nhật nhiều lần bằng mảng chênh lệch; tối ưu bộ nhớ/độ chính xác (64‑bit).

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