记录编号	126665	评测结果	AAAAAAAAAA
题目名称	[IOI 2001] 移动电话	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.185 s
提交时间	2014-10-13 21:37:45	内存使用	4.36 MiB

#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int lowbit(int x){return x&-x;}
int shu[1030][1030]={0},n,m,k,i,p,zsx,zsy,yxx,yxy,zj1,zj2,zj3;
void get_add()
{
	for(i=zj2;i<=n;i+=lowbit(i))
	for(p=zj1;p<=n;p+=lowbit(p))
	shu[i][p]+=zj3;
}
void get_sum()
{
	m=0;
	for(i=yxy;i>0;i-=lowbit(i))
	for(p=yxx;p>0;p-=lowbit(p))
	m+=shu[i][p];
	
	for(i=yxy;i>0;i-=lowbit(i))
	for(p=zsx;p>0;p-=lowbit(p))
	m-=shu[i][p];
	
	for(i=zsy;i>0;i-=lowbit(i))
	for(p=yxx;p>0;p-=lowbit(p))
	m-=shu[i][p];
	
	for(i=zsy;i>0;i-=lowbit(i))
	for(p=zsx;p>0;p-=lowbit(p))
	m+=shu[i][p];zj1=0;
}
int main()
{
	freopen("mobilephones.in","r",stdin);
	freopen("mobilephones.out","w",stdout);
	scanf("%d%d",&n,&n);
	scanf("%d",&k);
	while(k!=3)
	{
		if(k==1)
		{
			scanf("%d%d%d",&zj1,&zj2,&zj3);
			zj1++;zj2++;
			get_add();
		}
		else
		{
			scanf("%d%d%d%d",&zsx,&zsy,&yxx,&yxy);
			yxx++;yxy++;
			get_sum();
			printf("%d\n",m);
		}
		scanf("%d",&k);
	}
	return 0;
}