bzoj3212 pku3468 A Simple Problem with Integers

一个有初值的数列、区间加、区间查

用线段树直接水过

然而并没有1A，主要是做题太快没看规模结果没注意线段树要用longlong建

卧槽怎么可以这么坑爹，害得我看见wa心慌了，还以为连线段树都要跪

一开始在写下传（MDZZ）然后发现没什么操作就删了

 #include <cstdio>
 #include <iostream>
 #define mid (l+r)/2
 long long t[],tr[];
 int n,m;
 void add(int now,int l,int r,int x,int y)
 {
     t[now]+=y;
     if(l==r)
         return;
     if(x<=mid)
         add(now*,l,mid,x,y);
     else
         add(now*+,mid+,r,x,y);
 }
 void plus(int now,int l,int r,int x,int y,int z)
 {
     if(l==x && r==y)
     {
         tr[now]+=z;
         return;
     }
     if(x<=mid)
         plus(now*,l,mid,x,std::min(y,mid),z);
     if(y>mid)
         plus(now*+,mid+,r,std::max(x,mid+),y,z);
     t[now]=t[now*]+tr[now*]*(mid-l+)+t[now*+]+tr[now*+]*(r-mid);
 }
 long long que(int now,int l,int r,int x,int y)
 {
     if(l==x && r==y)
         return t[now]+tr[now]*(r-l+);
     long long sum=(y-x+)*tr[now];
     if(x<=mid)
         sum+=que(now*,l,mid,x,std::min(y,mid));
     if(y>mid)
         sum+=que(now*+,mid+,r,std::max(x,mid+),y);
     return sum;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)
     {
         int x;
         scanf("%d",&x);
         add(,,n,i,x);
     }
     for(int i=;i<=m;i++)
     {
         char ch=getchar();
         for(;ch!='C' && ch!='Q';ch=getchar());
         if(ch=='C')
         {
             int x,y,z;
             scanf("%d%d%d",&x,&y,&z);
             plus(,,n,x,y,z);
         }
         else
         {
             int x,y;
             scanf("%d%d",&x,&y);
             printf("%lld\n",que(,,n,x,y));
         }
     }
     return ;
 }