TYVJ1716 上帝造题的七分钟

 1 /*by SilverN*/
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<cmath>
 7 #include<vector>
 8 using namespace std;
 9 const int mxn=2560;
10 int read(){
11     int x=0,f=1;char ch=getchar();
12     while(ch<‘0‘ || ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
13     while(ch>=‘0‘ && ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
14     return x*f;
15 }
16 int n,m;
17 int lmn;
18 int t[mxn][mxn][5];
19 void add(int x,int y,int v,int k){
20     while(x<=n){
21         int tmp=y;
22         while(tmp<=m){ t[x][tmp][k]+=v; tmp+=tmp&-tmp; }
23         x+=x&-x;
24     }
25     return;
26 }
27 int smm(int x,int y,int k){
28     int res=0;
29     while(x){
30         int tmp=y;
31         while(tmp){    res+=t[x][tmp][k];    tmp-=tmp&-tmp; }
32         x-=x&-x;
33     }
34     return res;
35 }
36 int clc(int x,int y){
37     return smm(x,y,1)*x*y-smm(x,y,2)*x-smm(x,y,3)*y+smm(x,y,4);
38 }
39 int main(){
40     getchar();
41     n=read();m=read();
42     char op[2];
43     int a,b,c,d,w;//x1,y1,x2,y2
44     while(scanf("%s",op)!=EOF){
45         a=read();b=read();c=read();d=read();
46         if(b>d)swap(b,d);
47         if(a>c)swap(a,c);
48         if(op[0]==‘L‘){
49             w=read();
50             add(a,b,w,1);add(a,d+1,-w,1);
51             add(c+1,b,-w,1);add(c+1,d+1,w,1);
52             //
53             add(a,b,w*(b-1),2);add(a,d+1,-w*d,2);
54             add(c+1,b,-w*(b-1),2);add(c+1,d+1,w*d,2);
55             //
56             add(a,b,w*(a-1),3);add(a,d+1,-w*(a-1),3);
57             add(c+1,b,-w*c,3);add(c+1,d+1,w*c,3);
58             //
59             add(a,b,w*(a-1)*(b-1),4);add(a,d+1,-w*(a-1)*d,4);
60             add(c+1,b,-w*c*(b-1),4);add(c+1,d+1,w*c*d,4);
61             //
62         }
63         else{
64             int ans=clc(c,d)+clc(a-1,b-1)-clc(a-1,d)-clc(c,b-1);
65             printf("%d\n",ans);
66         }
67     }
68     return 0;
69 }