BZOJ原题地址

洛谷原题地址

题面

写一个支持区间修改区间查询的二维数据结构。

请尝试自行推导公式。先放代码.

代码

思路

用二维树状数组。
设原来的数组是 $a[i][j]$

有差分数组

公式挂掉了

区间加的时候,把一个区间拆成四个前缀区间,然后按定义维护$A,B,C,D$ 四个数组

求和直接用公式计算。