Thành phố Cuồng loạn

Hôm nay ngoài hai kỹ thuật kinh điển là mảng tiền tố và mảng hiệu, chúng ta còn làm quen với một công cụ thiết yếu khi xử lý dữ liệu thưa: rời rạc hóa. Mảng tiền tố (Prefix Sum) Mảng tiền tố chủ yếu giải quyết các bài toán truy vấn đoạn không cập nhật, đặc biệt khi hàm truy vấn có tính chất khả trừ: giá trị trên đoạn [l, r] có thể suy ra từ g ...