题意:给出一个n*n的矩阵,然后m个operation,1表示坐标(x,y)的值加z,2表示与坐标(x,y)的曼哈顿距离不超过z的点的权值和. 解题思路:将矩阵側过来45度.发现询问的时候,有效的点构成的事实上是一个矩阵. 然后就变成了单点改动.求矩阵和的问题. 我们考虑裸二维树状数组的做法.会发现矩阵太大,可是注意到,初始的时候,矩阵里面全部的值都为0,那么这个二维树状数组中.有效的点就是改动的那些点,以及掌控这些点的区间.这里总的状态数仅仅有m*logn*logn.所以我们把operatio…