【模板】二维树状数组（单点修改，区间查询）

题目：二维树状数组（单点修改，区间查询）

代码：
 

#include <bits/stdc++.h>
using namespace std;

const int Max=5000;
int n,m,a,b,c,d,x,tag;
int sum[Max][Max];

inline int get_int()
{
	int x=0,f=1;
	char c;
	for(c=getchar();(!isdigit(c))&&(c!='-');c=getchar());
	if(c=='-') f=-1,c=getchar();
	for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';
	return x*f;
}

inline void add(int x,int y,int num)
{
	for(int i=x;i<=n;i+=i&(-i))
	  for(int j=y;j<=m;j+=j&(-j))
	    sum[i][j]+=num;
}

inline int Q(int a,int b)
{
	int ans=0;
	for(int i=a;i;i-=i&(-i))
	  for(int j=b;j;j-=j&(-j))
	    ans+=sum[i][j];
	return ans;
}

int main()
{
	n=get_int(),m=get_int();
	while(~scanf("%d",&tag))
	{
	  if(tag==1)
	    a=get_int(),b=get_int(),x=get_int(),add(a,b,x);
	  else
	    if(tag==2)
	    {
	      c=get_int(),d=get_int(),a=get_int(),b=get_int();
		  cout<<Q(a,b)-Q(a,d-1)-Q(c-1,b)+Q(c-1,d-1)<<"\n";
		}
	  else break;
	}
	return 0;
}