POJ - 1195 Mobile phones解题报告（二维树状数组）

题目大意：

关于二维树状数组：

代码：

#include<iostream>
#include<string.h>
#include<stdio.h>

using namespace std;

int s;
long long int tree[1100][1100];
int lowbit(int x)
{
return x&(-x);
}
void add(int x,int y,int a)
{
for(int i=x;i<=s;i+=lowbit(i))
{
for(int j=y;j<=s;j+=lowbit(j))
{
tree[i][j]+=a;
}
}
}
long long int sum(int x,int y)
{
long long int s=0;
for(int i=x;i>0;i-=lowbit(i))
{
for(int j=y;j>0;j-=lowbit(j))
{
s+=tree[i][j];
}
}
return s;
}

int main()
{
int l;
while(scanf("%d",&l))
{
if(l==3)return 0;
if(l==0)
{
memset(tree,0,sizeof(tree));
scanf("%d",&s);
}
if(l==1)
{
int x,y,a;
scanf("%d%d%d",&x,&y,&a);
x++;y++;
add(x,y,a);
}
if(l==2)
{
int l,b,r,t;
scanf("%d%d%d%d",&l,&b,&r,&t);
l++;b++;r++;t++;
long long int ans=sum(r,t)-sum(r,b-1)-sum(l-1,t)+sum(l-1,b-1);
if(ans<0)ans=0;
printf("%d\n",ans);
}
}
}