poj1195解题报告

#include<iostream>
using namespace std;
int rec[1050][1050];
int maxn=-1;
int lowbit(int x)
{
return x&(-x);
}
int cal(int x,int y)
{
int temp;
int sum=0;
while(x>0)
{
temp=y;
while(temp>0)
{
sum=sum+rec[x][temp];
temp=temp-lowbit(temp);
}
x=x-lowbit(x);
}
return sum;
}
void add(int x,int y,int num)
{
int temp;
while(x<=maxn)
{
temp=y;
while(temp<=maxn)
{
rec[x][temp]=rec[x][temp]+num;
temp=temp+lowbit(temp);
}
x=x+lowbit(x);
}
}
void init(int num)
{
int i,j;
maxn=num;
for(i=1;i<=maxn;i++)
{
for(j=1;j<=maxn;j++)
rec[i][j]=0;
}
}
int main()
{
int n,a,b,c,d;
int sum;
while(1)
{
scanf("%d",&n);
if(n==3)
break;
if(n==0)
{
scanf("%d",&a);
init(a);
}
if(n==1)
{
scanf("%d %d %d",&a,&b,&c);
add(a+1,b+1,c);
}
if(n==2)
{
sum=0;
scanf("%d %d %d %d",&a,&b,&c,&d);
sum=sum+cal(c+1,d+1);
sum=sum+cal(a,b);
sum=sum-cal(a,d+1);
sum=sum-cal(c+1,b);
printf("%d/n",sum);
}
}
return 0;
}