【BZOJ3132】上帝造题的七分钟

题目链接：传送门
题解：
类似于树状数组区间修改区间查询的操作搞一搞

不要开long long

//by sdfzchy
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int inf=(1<<30),N=100010,mod=1e9+7;
int n,m;
inline int in()
{
    char tmp=getchar();
    int res=0,f=1;
    while((tmp<'0'||tmp>'9')&&tmp!='-')tmp=getchar();
    if(tmp=='-') f=-1,tmp=getchar();
    while(tmp>='0'&&tmp<='9')   res=(res<<1)+(res<<3)+(tmp^48),tmp=getchar();
    return res*f;
}

char s[10];

struct BIT
{
    int sum[2050][2050];
    inline int lo(int x) {return x&(-x);}
    inline void add(int x,int y,int z)
    {
        for(int i=x;i<=n;i+=lo(i))
            for(int j=y;j<=m;j+=lo(j))
                sum[i][j]+=z;   
    }
    inline int ask(int x,int y)
    {
        int ans=0;
        for(int i=x;i;i-=lo(i))
            for(int j=y;j;j-=lo(j))
                ans+=sum[i][j];
        return ans;
    }
}A,B,C,D;

void Add(int x,int y,int z)
{
    A.add(x,y,z);
    B.add(x,y,z*x);
    C.add(x,y,z*y);
    D.add(x,y,z*x*y);   
}
int ask(int x,int y)
{
    return A.ask(x,y)*(x*y+x+y+1)-B.ask(x,y)*(y+1)-C.ask(x,y)*(x+1)+D.ask(x,y);
}
int a,b,c,d,x;
int main()
{
    n=in(),m=in();
    while(~scanf("%s",s))
    {
        a=in(),b=in(),c=in(),d=in();
        if(s[0]=='L')
        {
            x=in();
            Add(a,b,x);
            Add(a,d+1,-x);
            Add(c+1,b,-x);
            Add(c+1,d+1,x);
        }
        else printf("%d\n",ask(c,d)+ask(a-1,b-1)-ask(a-1,d)-ask(c,b-1));
    }
}