bzoj3212 pku3468 A Simple Problem with Integers

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

用线段树直接水过

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

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

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

#include <cstdio>
#include <iostream>
#define mid (l+r)/2
long long t[400001],tr[400001];
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*2,l,mid,x,y);
    else
        add(now*2+1,mid+1,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*2,l,mid,x,std::min(y,mid),z);
    if(y>mid)
        plus(now*2+1,mid+1,r,std::max(x,mid+1),y,z);
    t[now]=t[now*2]+tr[now*2]*(mid-l+1)+t[now*2+1]+tr[now*2+1]*(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+1);
    long long sum=(y-x+1)*tr[now];
    if(x<=mid)
        sum+=que(now*2,l,mid,x,std::min(y,mid));
    if(y>mid)
        sum+=que(now*2+1,mid+1,r,std::max(x,mid+1),y);
    return sum;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        add(1,1,n,i,x);
    }
    for(int i=1;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(1,1,n,x,y,z);
        }
        else
        {
            int x,y;
            scanf("%d%d",&x,&y);
            printf("%lld
",que(1,1,n,x,y));
        }
    }
    return 0;
}