poj 1195 Mobile phones 二维树状数组

题意：n*n的矩阵 

定义两种操作：

1 x y a 把(x,y)的权值加a

2 l b r t 查询 子矩阵(l,b) ~(r,t)  的和

思路：二维树状数组

#include<iostream>
using namespace std;
#define MAXN 1200
int tree[MAXN][MAXN];
int n;
int lowbit(int x)
{
    return x&(x^(x-1));
}
void update(int x,int y,int a)
{
    for(int i=x;i<=n;i+=lowbit(i))
        for(int j=y;j<=n;j+=lowbit(j))
            tree[i][j]+=a;
}
int sum(int x,int y)
{
    int ans=0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
            ans+=tree[i][j];
    return ans;
}
int main()
{
    int x,y,a,l,b,r,t,z;
    int i,j;
    while(scanf("%d",&z)&&z!=3)
    {
        if(z==0)
        {
            scanf("%d",&n);
            memset(tree,0,sizeof(tree));
            continue;
        }
        if(z==2)
        {
            scanf("%d%d%d%d",&l,&b,&r,&t);
            l++; b++; r++; t++;
            printf("%d\n",sum(r,t)-sum(l-1,t)-sum(r,b-1)+sum(l-1,b-1));
        }
        else
        {
            scanf("%d%d%d",&x,&y,&a);
            update(x+1,y+1,a);
        }
    }
    return 0;
}