【模板】二维树状数组(单点修改,区间查询)

题目:二维树状数组(单点修改,区间查询)

代码:
 

#include 
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<

 

你可能感兴趣的:(模板)