poj 1195 Mobile phones(二维树状数组)

题目大意：

        有一个大小为s的正方形矩阵，有两种操作，第一种：在（x，y）的位置增加数字a，第二种：查询左下角为（l，b），左上角为（r，t）的矩形区域内的数字和。

解题思路：

        二维树状数组模板题。

注意点：

        坐标从0开始，但线段树是从1开始，所以在处理时要给坐标加1.

代码:

#include <iostream>
#include <stdio.h>
#include <cstring>

using namespace std;

int c[1050][1050];
int s;

int lowbit(int x){
    return x&(-x);
}

void updata(int x,int y,int a){
     while(x <= s){
        int temp = y;
        while(temp <= s){
            c[x][temp] += a;
            temp += lowbit(temp);
        }
        x += lowbit(x);
     }
}

int query(int x,int y){
    int sum = 0;
    while(x > 0){
        int temp = y;
        while(temp > 0){
            sum += c[x][temp];
            temp -= lowbit(temp);
        }
        x-= lowbit(x);
    }
    return sum;
}

int main()
{
    int x,y,a,l,b,r,t,comd;
    memset(c,0,sizeof(0));
    while(true){
        scanf("%d",&comd);
        if(comd == 0){
            scanf("%d",&s);
        }
        else if(comd == 1){
            scanf("%d%d%d",&x,&y,&a);
            updata(x+1,y+1,a);
        }
        else if(comd == 2){
            scanf("%d%d%d%d",&l,&b,&r,&t);
            printf("%d\n",query(r+1,t+1)-query(l,t+1)-query(r+1,b)+query(l,b));
        }
        else break;
    }
    return 0;
}