70分求调

#include<bits/stdc++.h>
using namespace std;
struct node{long long O;}o;
long long n,m,ans,a[1000010],add[4000010],sum[4000010];
void maketree(long long k,long long l,long long r){
    if(l==r){
        sum[k]=a[l];
        return;
    }
    long long mid=(l+r)>>1;
    maketree(k*2,l,mid);
    maketree(k*2+1,mid+1,r);
    sum[k]=sum[k*2]+sum[k*2+1];
}
void Add(long long k,long long l,long long r,long long v){
    add[k]+=v;
    sum[k]+=(r-l+1)*v;
    return ;
}
void pushdown(long long k,long long l,long long r,long long mid){
    if(add[k]==0) return ;
    Add(k*2,l,mid,add[k]);
    Add(k*2+1,mid+1,r,add[k]);
    add[k]=0;
}
void updata(long long k,long long l,long long r,long long x,long long y,long long v){
    if(x<=l&&r<=y){
        Add(k,l,r,v);
        return ;
    }
    if(l==r) return ;
    long long mid=(l+r)>>1;
    pushdown(k,l,r,mid);
    if(l<=mid) updata(k*2,l,mid,x,y,v);
    if(r>mid) updata(k*2+1,mid+1,r,x,y,v);
    sum[k]=sum[k*2]+sum[k*2+1];
}
long long que(long long k,long long l,long long r,long long x,long long y){
    if(r<x||y<l) return 0;
    if(x<=l&&r<=y) return sum[k];
    long long mid=(l+r)>>1;
    pushdown(k,l,r,mid);
    return (que(k*2,l,mid,x,y)+que(k*2+1,mid+1,r,x,y));
}
int main(){
    scanf("%d%d",&n,&m);
    for(long long i=1;i<=n;i++) scanf("%d",&a[i]);
    maketree(1,1,n);
    for(long long i=1;i<=m;i++){
        long long x,y,k;
        scanf("%d",&o.O);
        if(o.O==1){
            scanf("%d%d%d",&x,&y,&k);
            updata(1,1,n,x,y,k);
        }
        else{
            scanf("%d%d",&x,&y);
            printf("%d\n",que(1,1,n,x,y));
        }
    }
    return 0;
}