题目:http://poj.org/problem?id=1195
题意:
给出一个全0的矩阵,然后一些操作
0 S:初始化矩阵,维数是S*S,值全为0,这个操作只有最开始出现一次
1 X Y A:对于矩阵的X,Y坐标增加A
2 L B R T:询问(L,B)到(R,T)区间内值的总和
3:结束对这个矩阵的操作
题解:利用二维树状数组,利用logn复杂度对一个点进行更新,再利用logn复杂度践行查找,题目就很简单了
代码:
#include