记录编号	88826	评测结果	AAAAAAAAAA
题目名称	[IOI 2001] 移动电话	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.178 s
提交时间	2014-02-25 19:43:54	内存使用	4.32 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
const int SIZEN=1025;
int sum[SIZEN][SIZEN]={0};
int N;
int lowbit(int x){return x&(-x);}
void change(int x,int y,int t){
	for(int i=x;i<=N;i+=lowbit(i)){
		for(int j=y;j<=N;j+=lowbit(j)){
			sum[i][j]+=t;
		}
	}
}
int prevsum(int x,int y){
	int ans=0;
	for(int i=x;i;i-=lowbit(i)){
		for(int j=y;j;j-=lowbit(j)){
			ans+=sum[i][j];
		}
	}
	return ans;
}
int getsum(int l,int b,int r,int t){
	return prevsum(r,t)-prevsum(r,b-1)-prevsum(l-1,t)+prevsum(l-1,b-1);
}
bool work(void){
	int cmd,x,y,a,l,b,r,t;
	scanf("%d",&cmd);
	if(cmd==3) return false;//退出
	else if(cmd==0) scanf("%d",&N);
	else if(cmd==1) scanf("%d%d%d",&x,&y,&a),change(x+1,y+1,a);
	else if(cmd==2) scanf("%d%d%d%d",&l,&b,&r,&t),printf("%d\n",getsum(l+1,b+1,r+1,t+1));
	return true;
}
int main(){
	freopen("mobilephones.in","r",stdin);
	freopen("mobilephones.out","w",stdout);
	while(work());
	return 0;
}