Thành phố Cuồng loạn

Bài toán yêu cầu thực hiện các thao tác cộng giá trị lên một vùng hình chữ nhật trên ma trận và truy vấn tổng các phần tử trong một vùng hình chữ nhật khác. Để giải quyết hiệu quả, chúng ta có thể áp dụng cấu trúc dữ liệu cây chỉ số nhị phân (Fenwick Tree) hai chiều kết hợp với kỹ thuật mảng hiệu. Trước hết, hãy nhắc lại cách xây dựng cây Fenw ...