【Vijos-P1512】SuperBrother打鼹鼠-二维树状数组

题目大意：大致与HOJ1640相同。

做法：基本的二维树状数组操作，我在HOJ1640已经讲过了，这里就不多讲了。

以下是本人代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int s,op;
long c[1050][1050]={0};

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

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

long sum(int x,int y)
{
  long sm=0;
  if (!x||!y) return 0;
  for(int i=x;i>0;i-=lowbit(i))
    for(int j=y;j>0;j-=lowbit(j))
	  sm+=c[i][j];
  return sm;
}

long query(int l,int b,int r,int t)
{
  return sum(r,t)-sum(r,b-1)-sum(l-1,t)+sum(l-1,b-1);
}

int main()
{
  scanf("%d",&s);
  while(scanf("%d",&op)!=EOF)
  {
	if (op==1)
	{
	  int x,y,a;
	  scanf("%d %d %d",&x,&y,&a);
	  add(x+1,y+1,a);
	}
	if (op==2)
	{
	  int l,b,r,t;
	  scanf("%d %d %d %d",&l,&b,&r,&t);
	  printf("%ld\n",query(l+1,b+1,r+1,t+1));
	}
  }
  
  return 0;
}