70分求调教

#include<bits/stdc++.h>
using namespace std;
long long b[200001];
long long a[200001];
long long lazy[400001];
void build(int u,int l,int r)
{
    if(l==r)
    a[u]=b[l];
    else
    {
        int m=(l+r)/2;
        build(u*2,l,m);
        build(u*2+1,m+1,r);
        a[u]=a[u*2]+a[u*2+1];
    }
    return;
}
void maketag(int u,int l,int r,int tag)
{
    a[u]+=((r-l+1)*tag);
    lazy[u]+=tag;
    return;
}
void pushdown(int u,int l,int r)
{
    int m=(l+r)/2;
    if(l==r)
    {
        lazy[u]=0;
        return;
    }
    maketag(u*2,l,m,lazy[u]);
    maketag(u*2+1,m+1,r,lazy[u]);
    lazy[u]=0;
    return;
}
long long query(int u,int l,int r,int ll,int rr)
{
    int m=(l+r)/2;
    if(ll<=l&&rr>=r)
    return a[u];
    else if(!(ll>r||rr<l))
    {
        pushdown(u,l,r);
        return query(u*2,l,m,ll,rr)+query(u*2+1,m+1,r,ll,rr);
    }
    else
    return 0;   
}
void update(int u,int l,int r,int ll,int rr,int x)
{
    int m=(l+r)/2;
    if(ll<=l&&rr>=r)
    {
        a[u]+=((r-l+1)*x);
        lazy[u]+=x;
    }
    else if(!(ll>r||rr<l))
    {
        pushdown(u,l,r);
        update(u*2,l,m,ll,rr,x);
        update(u*2+1,m+1,r,ll,rr,x);
        a[u]=a[u*2]+a[u*2+1];
    }
    return;
}
int main()
{
    long long n,m,i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    cin>>b[i];
    build(1,1,n);
    long long op,x,y,k;
    for(i=1;i<=m;i++)
    {
        cin>>op;
        if(op==1)
        {
            cin>>x>>y;
            scanf("%lld",&k);
            update(1,1,n,x,y,k);
        }
        else
        {
            cin>>x>>y;
            printf("%lld\n",query(1,1,n,x,y));
        }
    }
    return 0;
}