poj 1195 Mobile phones （二维 树状数组）

/*
题意 ：
  改变矩阵中元素值 ，求子矩阵的和
  二维树状数组，
*/

#include<stdio.h>
#define N 1050
int s;
int map[N][N];
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,int y,int d)
{
    int i=x;
    int j=y;
    while(i<=s)
    {
        j=y;
        while(j<=s)
        {
            map[i][j]+=d;
            j=j+lowbit(j);
        }
        i=i+lowbit(i);
    }
}
int sum(int l,int b)
{
    int i=l;
    int j=b;
    int ans=0;
    while(i>0)
    {
        j=b;
        while(j>0)
        {
            ans+=map[i][j];
            j-=lowbit(j);
        }
        i-=lowbit(i);
    }
    return ans;
}
int main()
{
    int l,i,j,x,y,d,L,b,r,t;
    while(scanf("%d",&l)!=EOF)
    {
        if(l==3)break;
        if(l==0)
        {
            scanf("%d",&s);
            for(i=0;i<=s;i++)
              for(j=0;j<=s;j++)
                map[i][j]=0;

        }
        if(l==1)
        {
            scanf("%d%d%d",&x,&y,&d);
            if(map[x+1][y+1]+d<0)continue;
            add(x+1,y+1,d);
        }
        if(l==2)
        {
            scanf("%d%d%d%d",&L,&b,&r,&t);
           int ans;
             

           ans=sum(r+1,t+1)-sum(L,t+1)-sum(r+1,b)+sum(L,b);

            printf("%d\n",ans);
        }
    }
}