比赛 |
测试 |
评测结果 |
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;
}