悬赏关注

WA，0pts求助

#include<bits/stdc++.h>
using namespace std;
int l[400010],r[400010],len[400010];
long long a[400010],sum[400010],add[400010];
void build(int id,int L,int R)
{
    l[id]=L;
    r[id]=R;
    len[id]=R-L+1;
    cout<<l[id]<<" "<<r[id]<<" "<<len[id]<<endl;
    if(L==R)
    {
        sum[id]=a[L];
    }
    else
    {
        int mid=(L+R)>>1;
        build(id*2,L,mid);
        build(id*2+1,mid+1,R);
        sum[id]=sum[id*2]+sum[id*2+1];
    }
}
void solve(int id)
{
    int lc=id*2,rc=id*2+1;
    if(l[id]<r[id])
    {
        sum[id]=sum[lc]+sum[rc];
    }
    sum[id]+=add[id]*len[id];
}
void update(int id,int S,int T,long long num)
{
    int lc=id*2,rc=id*2+1;
    if(S<=l[id]  &&  r[id]<=T)
    {
        add[id]+=num;
    }
    else
    {
        if(S<=r[lc])
        {
            update(lc,S,r[lc],num);
        }
        if(T>=l[rc])
        {
            update(rc,l[rc],T,num);
        }
    }
    solve(id);
}
long long query(int id,int S,int T,long long num)
{
    int lc=id*2,rc=id*2+1;
    if(S<=l[id]  &&  r[id]<=T)
    {
        return sum[id]+num*len[id];
    }
    else
    {
        long long ans=0LL;
        if(S<=r[lc])
        {
            ans+=query(lc,S,r[lc],num+add[id]);
        }
        if(T>=l[rc])
        {
            ans+=query(rc,l[rc],T,num+add[id]);
        }
        return ans;
    }
}
int main()
{
    int n,q;
    scanf("%d %d",&n,&q);
    for(int i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
    }
    build(1,1,n);
    while(q--)
    {
        int cmd;
        scanf("%d",&cmd);
        if(cmd==1)
        {
            int s,t;
            long long num;
            scanf("%d %d %lld",&s,&t,&num);
            update(1,s,t,num);
        }
        else
        {
            int s,t;
            scanf("%d %d",&s,&t);
            printf("%lld\n",query(1,s,t,0LL));
        }
    }
    return 0;
}