比赛 测试 评测结果 AWWWWWWWTT
题目名称 移动电话 最终得分 10
用户昵称 Emine 运行时间 16.629 s
代码语言 C++ 内存使用 4.32 MiB
提交时间 2017-04-11 20:39:00
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>             
using namespace std;
const int maxn=1025;
int sum[maxn][maxn]={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 add(int x,int y)
{
	int ans=0;
	for(int i=x;i>=lowbit(i);--i)
	{
		for(int j=y;j>=lowbit(j);--j)
		{
			ans+=sum[i][j];
		}
	}
	return ans;
}
int query(int l,int b,int r,int t)
{
	return add(r,t)-add(r,b-1)-add(l-1,t)+add(l-1,b-1);
}
bool work(void)
{
	int cmd,x,y,a,l,b,r,t;
	scanf("%d",&cmd);
	if(cmd==3) return 0;
	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",query(l+1,b+1,r+1,t+1));
	}  
	return 1;
}
int main()
{
	freopen("mobilephones.in","r",stdin);
	freopen("mobilephones.out","w",stdout);
	while(work());
	return 0;
}