Luogu P3372 【模板】线段树 1

qwq

#include<cstdio>
using namespace std;
const int maxn = ;
int n,m,x,y,flag;
int l[*maxn],r[*maxn];
long long lazy[*maxn],sum[*maxn];

void build(int L,int R,int now) {
    lazy[now] = ;
    l[now] = L;
    r[now] = R;
    if(L == R) {
        scanf("%lld",&sum[now]);
        return;
    }
    int mid = (L+R)/;
    build(L,mid,now*);
    build(mid+,R,now*+);
    sum[now] = sum[now*] + sum[now*+];
}

long long query(int L,int R,int now) {
    sum[now] += lazy[now] * (r[now] - l[now] + );
    lazy[now*] += lazy[now];
    lazy[now*+] += lazy[now];
    lazy[now] = ;
    if(l[now] == L && r[now] == R)return sum[now];
    int mid = (l[now]+r[now])/;
    if(R <= mid) return query(L,R,now*);
    else if(L >= mid+) return query(L,R,now*+);
    else return query(L,mid,now*)+query(mid+,R,now*+);
}

void modify(int L,int R,long long d,int now){
    if(l[now] == L && r[now] == R) {
        lazy[now] += d;
        return;
    }
    sum[now] += (long long)d*(R-L+);
    int mid = (l[now]+r[now])/;
    if(R <= mid) modify(L,R,d,now*);
    else if(L >= mid+) modify(L,R,d,now*+);
    else {
        modify(L,mid,d,now*);
        modify(mid+,R,d,now*+);
    }
}

int main() {
    scanf("%d%d",&n,&m);
    build(,n,);
    while(m) {
        m--;
        scanf("%d",&flag);
        if(flag == ) {
            long long k;
            scanf("%d%d%lld",&x,&y,&k);
            modify(x,y,k,);
        }
        if(flag == ) {
            scanf("%d%d",&x,&y);
            printf("%lld\n",query(x,y,));
        }
    }
    return ;
}