poj-1195（二维树状数组）

题目链接：传送门

题意：给出操作，按照操作进行。

思路：将树状数组设置为二维的就行了。

注意：

（1）每次求出的面积是S(x2,y2)-S(x1-1,y2)-S(x2,y1-1)+S(x1-1,y1-1)。

（2）树状数组的lowbit不允许0。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = ;
int c[maxn][maxn],lowbit[maxn],N;
void update(int x,int y,int Item)
{
    for(int i=x;i<=N;i+=lowbit[i])
        for(int j=y;j<=N;j+=lowbit[j])
        c[i][j]+=Item;
}
int query(int x,int y)
{
    int sum=;
    for(int i=x;i>;i-=lowbit[i])
        for(int j=y;j>;j-=lowbit[j])
        sum+=c[i][j];
    return sum;
}
int get_ans(int x,int y,int A,int B)
{
    return query(A+,B+)+query(x,y)-query(x,B+)-query(A+,y);
}
int main(void)
{
    int i,j,x,y,A,B,pos;
    for(i=;i<maxn;i++) lowbit[i]=i&(-i);
    while()
    {
        scanf("%d",&pos);
        if(pos==)
        {
            scanf("%d%d%d",&x,&y,&A);
            update(x+,y+,A);
        }
        else if(pos==)
        {
            scanf("%d%d%d%d",&x,&y,&A,&B);
            int ans=get_ans(x,y,A,B);
            printf("%d\n",ans);
        }
        else if(pos==)
        {
            scanf("%d",&N);
            memset(c,,sizeof(c));
        }
        else break;
    }
    return ;
}