POJ 1195

二位树状数组裸题。

注意把下标换成从1开始，处理起来会简单很多。

上代码：

#include<stdio.h>
#include<iostream>
using namespace std;

#include<math.h>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<string>
#include<queue>

#define repA(p,q,i)  for( int (i)=(p); (i)!=(q); ++(i) )
#define repAE(p,q,i)  for( int (i)=(p); (i)<=(q); ++(i) )
#define repD(p,q,i)  for( int (i)=(p); (i)!=(q); --(i) )
#define repDE(p,q,i)  for( int (i)=(p); (i)>=(q); --(i) )
#define range 1100

int s[range][range];
int n;
int ope,x,y,a,l,b,r,t;

int lowbit(int i);
void update(int x,int y,int a);
int sum(int x, int y);

int main()
{
    memset(s,0,sizeof(s) );
    while( scanf("%d",&ope) != EOF  &&  ope != 3)
    {
        if(ope == 0)
            scanf("%d",&n);
        else if(ope == 1)
        {
            scanf("%d%d%d",&x,&y,&a);
            ++x; ++y;
            update(x,y,a);
        }
        else if(ope == 2)
        {
            scanf("%d%d%d%d",&l,&b,&r,&t);
            ++l; ++b; ++r; ++t;
            //cout<<sum(r,t)<<endl;
            cout<<sum(r,t)-sum(r,b-1) - ( sum(l-1,t) - sum(l-1,b-1) )<<endl;
        }
    }
    return 0;
}

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

void update(int x, int y, int a)
{
    for(int i=y; i<=n; i += lowbit(i) )
      for(int j=x; j<=n; j += lowbit(j) )
        s[i][j] += a;
    return;
}

int sum(int x, int y)
{
    int all = 0;
    for(int i=y; i>0; i -= lowbit(i) )
      for(int j=x; j>0; j -= lowbit(j) )
        all += s[i][j];
    return all;
}