求助二维差分

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#define pii pair<int,int>
using namespace std;
int n,m,D[3000][3000],d[3000][3000];
int x1,x2,y1,y2;
bool bo=false;
char c;
int main()
{
	cin>>c>>n>>m;getchar();
	while(~scanf("%c%d%d%d%d",&c,&x1,&y1,&x2,&y2))
	{
		if(c=='L')
		{
			int delta;
			scanf("%d",&delta);
			D[x1][y1]+=delta;D[x1][y2+1]-=delta;
			D[x2+1][y1]-=delta;D[x2+1][y2+1]+=delta;
			bo=false;
		}
		else
		{
			if(!bo)
			{
				for(int i=1;i<=n+1;++i)
					for(int j=1;j<=m+1;++j)
						d[i][j]=D[i][j]+d[i-1][j]+d[i][j-1]-d[i-1][j-1];
				for(int i=1;i<=n+1;++i)
					for(int j=1;j<=m+1;++j)
						d[i][j]+=d[i-1][j]+d[i][j-1]-d[i-1][j-1];
			}
			bo=true;
			if(x1>x2){swap(x1,x2);swap(y1,y2);}
			printf("%d\n",d[x2][y2]-d[x1-1][y2]-d[x2][y1-1]+d[x1-1][y1-1]);
		}
		getchar();
	}
	return 0;
}