文件详细信息

下载本文件

本文件的大小为 883 字节。

#include<cstdio>
#define lowbit(x) (x&-x)
inline int read(){
	bool flag=true;
	int ch=getchar(),num=0;
	while(ch<48||ch>57){
		if(ch=='-')flag=false;
		else if(ch==-1)return -1;
		ch=getchar();
	}
	while(ch>=48&&ch<=57)num=(num<<3)+(num<<1)+(ch^48),ch=getchar();
	return flag?num:-num;
}
const int maxn=5005;
int n,m,op,x,y,k,a,b,c,d;
long long tree[maxn][maxn];
void add(int u,int v,int x){
	while(u<=n){
		for(int i=v;i<=m;i+=lowbit(i))tree[u][i]+=x;
		u+=lowbit(u);
	}
}
long long sum(int u,int v){
	long long ans=0;
	while(u){
		for(int i=v;i;i-=lowbit(i))ans+=tree[u][i];
		u-=lowbit(u);
	}
	return ans;
}
int main(){
	n=read(),m=read();
	while(true){
		op=read();
		if(op==1){
			x=read(),y=read(),k=read();
			add(x,y,k);
		}else if(op==2){
			a=read(),b=read(),c=read(),d=read();
			printf("%lld\n",sum(c,d)-sum(a-1,d)-sum(c,b-1)+sum(a-1,b-1));
		}else break;
	}
	return 0;
}