线段树区间修改区间查询模板（数据神坑）

long long sumv[maxn*4],addv[maxn*4];
long long a[maxn];
void build(int o,int l,int r)
{
    if( l == r) sumv[o] = a[l];
    else{
        int m  = l+(r-l)/2;
        build(o*2,l,m);
        build(o*2+1,m+1,r);
        sumv[o] = sumv[o*2] + sumv[o*2+1];
    } 
}

{
    build(1,1,n);//main函数中的调用
}

void pushup(int o)
{
    sumv[o] = sumv[o*2]+sumv[o*2+1]; 
}

void pushdown(int o,int l ,int r)
{
    if(addv[o])
    {
        addv[o*2] += addv[o];
        addv[o*2+1] +=  addv[o];
        int m  = l+(r-l)/2;
        sumv[o*2] += addv[o]*(m-l+1);
        sumv[o*2+1] += addv[o]*(r-m);
        addv[o] = 0;
     }
} 

void update(int o,int l,int r,int ql,int qr,long long add)
{
    if(ql <= l && qr >= r)
    {
        addv[o] += add;
        sumv[o] += add*(r-l+1);
        return; 
    }    
    
    pushdown(o,l,r);
    int m = l+(r-l)/2;
    if(ql <= m) update(o*2,l,m,ql,qr,add);
    if(qr >= m+1) update(o*2+1,m+1,r,ql,qr,add);
    pushup(o);
} 

long long query(int o,int l,int r,int ql,int qr)
{
    if(ql <= l && qr >= r) return sumv[o];
    pushdown(o,l,r);
    int m = l+(r-l)/2;
    long long ans =0;
    if(ql <= m) ans += query(o*2,l,m,ql,qr);
    if(qr >= m+1) ans += query(o*2+1,m+1,r,ql,qr);
    return ans;
}