树状数组训练题2：SuperBrother打鼹鼠（vijos1512）

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
long long C[1027][1027];
int lowbit(int x){
return x&(-x);
}
void add(int x,int y,long long p){
while(x<=n){
for(int i=y;i<=n;i+=lowbit(i)){
C[x][i]+=p;
}
x+=lowbit(x);
}
}

long long sum(int x,int y){
long long result = 0;
while(x>0){
for(int i=y;i>0;i-=lowbit(i)){
result+=C[x][i];
}
x-=lowbit(x);
}
return result;
}

long long ask(int x1,int y1,int x2,int y2){
return sum(x2,y2)+sum(x1-1,y1-1)-sum(x2,y1-1)-sum(x1-1,y2);
}
int main(){
scanf("%d",&n);
memset(C,0,sizeof(C));
while(1){
int op;
scanf("%d",&op);
if(op==3){
break;
}else if(op==2){
int xx1,yy1,xx2,yy2;
scanf("%d%d%d%d",&xx1,&yy1,&xx2,&yy2);
printf("%lld\n",ask(xx1+1,yy1+1,xx2+1,yy2+1));
}else if(op==1){
int x,y;
long long k;
scanf("%d%d%lld",&x,&y,&k);
add(x+1,y+1,k);
}
}
return 0;
}