记录编号	166358	评测结果	WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
题目名称	加法问题	最终得分	0
用户昵称	一個人的雨	是否通过	未通过
代码语言	C++	运行时间	0.719 s
提交时间	2015-06-15 08:48:03	内存使用	30.48 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#define SpeedUp ios::sync_with_stdio(false)
using namespace std;
int sum[2100][2100];
int n,m;

inline int lowbit(int x){
	return (x&-x);
}

void change(int x,int y,int data)
{
	int ty=y;
	while (x<=n){
		y=ty;
		while (y<=m){
			sum[x][y]+=data;
			y+=lowbit(y);
		}
		x+=lowbit(x);
	}
}

int query(int x,int y)
{
	int ty=y;
	int ans=0;
	while (x>0){
		y=ty;
		while (y>0){
			ans+=sum[x][y];
			y-=lowbit(y);
		}
		x-=lowbit(x);
	}
	return ans;
}

int main()
{
	freopen("aplusb.in","r",stdin);
	freopen("aplusb.out","w",stdout);
	SpeedUp;
	char op;
	cin>>op;
	cin>>n>>m;
	int x1,y1,x2,y2,D;
	memset(sum,0,sizeof(sum));
	while (cin>>op){
		if (op=='L')
		{
			cin>>x1>>y1>>x2>>y2>>D;
			change(x1,y1,D);
			change(x1,y2,-D);
			change(x2,y1,-D);
			change(x2,y2,D);
		}
		else{
			cin>>x1>>y1>>x2>>y2;
			//cout<<query(x2,y2)<<" "<<query(x1,y2)<<" "<<query(x2,y1)<<" "<<query(x1,y1)<<" ";
			cout<<query(x2,y2)-query(x1,y2)-query(x2,y1)+query(x1,y1);
		}
	}
	return 0;
}