➕ Prefix Sum: Tính tổng đoạn nhanh

Một kỹ thuật tiền xử lý hữu ích với các bài toán tổng đoạn.

Nội dung chính

• Xây dựng mảng tổng tiền tố từ dãy ban đầu.
• Tổng một đoạn có thể tính bằng hiệu hai tổng tiền tố.
• Dùng kiểu dữ liệu đủ lớn nếu tổng có thể vượt giới hạn int.
• Chú ý quy ước chỉ số khi xử lý truy vấn.

Lattice – Learn. Code. Improve.