POJ-1195 Mobile phones（二维树状数组裸题）

单纯的二维树状数组与一维很相似，不多解释了，看下代码就懂了。

注意下二维和一维求和有些不同。

我的代码：

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#define maxn 1200
using namespace std;
int tree[maxn][maxn];
int op,n;
int add(int x,int y,int v){
  for (int i=x;i<=n;i+=i&(-i))
    for (int j=y;j<=n;j+=j&(-j))
      tree[i][j]+=v;
  return 0;
}
int sum(int x,int y){
  int ans=0;
  for (int i=x;i>0;i-=i&(-i))
    for (int j=y;j>0;j-=j&(-j))
      ans+=tree[i][j];
  return ans;
}
int main (){
  //freopen("test.in","r",stdin);
  scanf("%d%d",&op,&n);
  while (~scanf("%d",&op)&&op!=3){
    if (op==1){
       int x,y,v;
       scanf("%d%d%d",&x,&y,&v);
       add(x+1,y+1,v);
    }
    if (op==2){
       int L,R,B,T;scanf("%d%d%d%d",&L,&B,&R,&T);
       int ans1,ans2,ans3,ans4;
       ans1=sum(R+1,T+1);
       ans2=sum(R+1,B);
       ans3=sum(L,T+1);
       ans4=sum(L,B);
       //cout <<ans1<<" "<<ans2<<" "<<ans3<<" "<<ans4<<endl;
       printf("%d\n",ans1-ans2-ans3+ans4);
    }
  }
  return 0;
}