poj 1195 Mobile phones

一个简单的二维树状数组水题（真的好裸

命令1 x y v,就是对x,y这个点加上一个v

命令2 x1 y1 x2 y1就是询问这个区间内的所有点的权值和，这个可以简单容斥一下，就是query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1)，也很简单

那么就这样

代码（

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn = 1123;

int sum[maxn][maxn];

inline int lowbit(int x){
return x&(-x);
}

void add(int x,int y,int v,int n){
for(int i=x;i<=n;i+=lowbit(i))
for(int j=y;j<=n;j+=lowbit(j))
sum[i][j]+=v;
}

int query(int x,int y){
int ret = 0;
for(int i=x;i>0;i-=lowbit(i))
for(int j=y;j>0;j-=lowbit(j))
ret+=sum[i][j];
return ret;
}

int main(){
int ord,n;
while(~scanf("%d %d",&ord,&n)){
memset(sum,0,sizeof(sum));
int x1,x2,y1,y2;
int val;
scanf("%d",&ord);
while(ord!=3){
if(ord==1){
scanf("%d %d %d",&x1,&y1,&val);
x1++,y1++;
add(x1,y1,val,n);
}
else{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
x1++,x2++,y1++,y2++;
val = query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1);
printf("%d\n",val);
}
scanf("%d",&ord);
}
}
return 0;
}