Mobile phones（电话簿）

poj 1195

题目大意：给出0时初始化，给出1时将矩阵中坐标为x,y的增加A，给出2时 查询区域为l<=x<=r, b<=r<=t范围内的总和

解决：二维树状数组，只要知道一维中如何插点问段，这个便顺利写出

#include <iostream>
#include <cstdio>
using namespace std;
const int N=1200;

int c[N][N];
int n;
void init()
{
    memset(c,0,sizeof(c));
}
int lowbit(int x)
{
    return x&(-x);
}
void updata(int x,int y,int inc)
{
    for(int i=x;i<=n;i+=lowbit(i))
      for(int j=y;j<=n;j+=lowbit(j))
       c[i][j]+=inc;
}
int query(int x,int y)
{
    int sum=0;
    for(int i=x;i>0;i-=lowbit(i))
      for(int j=y;j>0;j-=lowbit(j))
         sum+=c[i][j];
    return sum;
}
int main()
{
    int cmd,a,b,c,d;
    while(scanf("%d",&cmd),cmd!=3)
    {
        if(cmd==0){scanf("%d",&n);init();}
        else if(cmd==1){scanf("%d%d%d",&a,&b,&c);updata(a+1,b+1,c);}
        else if(cmd==2){scanf("%d%d%d%d",&a,&b,&c,&d);printf("%d\n",query(c+1,d+1)-query(c+1,b)-query(a,d+1)+query(a,b));}
    }
    system("pause");
    return 0;
}