记录编号	474653	评测结果	AAAAAAAAAA
题目名称	[IOI 2001] 移动电话	最终得分	100
用户昵称	AAAAAAAAAA	是否通过	通过
代码语言	C++	运行时间	0.501 s
提交时间	2017-11-10 14:33:46	内存使用	11.42 MiB

#include<bits/stdc++.h>
#define MAXN 2048
using namespace std;
int c[MAXN][MAXN],N;
int lowbit(int x){return x&-x;}
void Add(int x,int y,int k){
	for(int i=x;i<=N;i+=lowbit(i)){
		for(int j=y;j<=N;j+=lowbit(j)){
			c[i][j]+=k;
		}
	}
}
int Sum(int x,int y){
	int ret=0;
	for(int i=x;i;i-=lowbit(i)){
		for(int j=y;j;j-=lowbit(j)){
			ret+=c[i][j];
		}
	}
	return ret;
}
int Get(int xa,int ya,int xb,int yb){
	return Sum(xb,yb)+Sum(xa-1,ya-1)-Sum(xb,ya-1)-Sum(xa-1,yb);
}
int op,x,y,a,b;
int main(){
	freopen("mobilephones.in","r",stdin);
	freopen("mobilephones.out","w",stdout);
	while(scanf("%d",&op)==1&&op!=3){
		if(op==0)scanf("%d",&N);
		if(op==1){
			scanf("%d%d%d",&x,&y,&a);
			x++;y++;
			Add(x,y,a);
		}
		if(op==2){
			scanf("%d%d%d%d",&x,&y,&a,&b);
			x++;y++;a++;b++;
			printf("%d\n",Get(x,y,a,b));
		}
	}
	return 0;
}