poj1195 Mobile phones(二维树状数组单点更新）

题目链接：http://poj.org/problem?id=1195

思路比较简单，但是有些细节需要考虑，例如x，y个代表什么，代码中代表树状数组的第x行第y列，但是题目中的代表的是坐标，刚好相反；

坐标从0开始，树状数组从1开始，组就要用树状数组的1代表坐标上的0，需要对坐标加1；

然后是矩形区域的区域求和；

#include<cstdio>
#include<cstring>
using namespace std;
const int num=1200;
int c[num][num],n,low[num];
void init()
{
    int i;
    for(i=1;i<num;i++)
        low[i]=i&(-i);
}
void add(int x,int y,int a)
{
    int ty;
    while(x<=n)
    {
        ty=y;
        while(ty<=n)
        {
            c[x][ty]+=a;
            ty+=low[ty];
        }
        x+=low[x];
    }
}
int sum(int x,int y)
{
    int s=0,ty;
    while(x>0)
    {
        ty=y;
        while(ty>0)
        {
            s+=c[x][ty];
            ty-=low[ty];
        }
        x-=low[x];
    }
    return s;
}
int main()
{
    int a,b,e,d,p,ans;
    init();
    //freopen("in.txt","r",stdin);
    while(1)
    {
        scanf("%d",&p);
        if(p==0)
        {
            scanf("%d",&n);
            memset(c,0,sizeof(c));
        }
        else if(p==3)
            break;
        else if(p==1)
        {
            scanf("%d%d%d",&a,&b,&e);
            add(b+1,a+1,e);
        }
        else if(p==2)
        {
            scanf("%d%d%d%d",&a,&b,&e,&d);
            a++;b++;e++;d++; //树状数组的1表示坐标0
            ans=sum(d,e)-sum(d,a-1)-sum(b-1,e)+sum(b-1,a-1);
            printf("%d\n",ans);
        }
    }
    return 0;
}