求助

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,a[100005],add[400005],sum[400005];
void build(ll k,ll l,ll r)
{
    if(l==r)
    {
        sum[k]=a[l];
        return;
    }
    ll mid=(l+r)/2;
    build(k*2,l,mid);
    build(k*2+1,mid+1,r);
    sum[k]=min(sum[k*2],sum[k*2+1]);
}
void Add(ll k,ll l,ll r,ll v)
{
    add[k]+=v,sum[k]+=(r-l+1)*v;
    return;
}
void pushdown(ll k,ll l,ll r,ll 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 modify(ll k,ll l,ll r,ll x,ll y,ll v)
{
    if(l>=x&&r<=y) return Add(k,l,r,v);
    ll mid=l+r>>1;
    pushdown(k,l,r,mid);
    if(x<=mid) modify(k*2,l,mid,x,y,v);
    if(mid<y) modify(k*2+1,mid+1,r,x,y,v);
    sum[k]=sum[k*2]+sum[k*2+1]; 
}
ll query(ll k,ll l,ll r,ll x,ll y)
{
    if(l>=x&&r<=y) return sum[k];
    ll mid=l+r>>1,res=0;
    pushdown(k,l,r,mid);
    if(x<=mid) res+=query(k*2,l,mid,x,y);
    if(mid<y) res+=query(k*2+1,mid+1,r,x,y);
    return res;
}
/*
void modify(ll k,ll l,ll r,ll x,ll y,ll v)
{
    if(l>=x&&r<=y)
    {
        add[k]+=v;
        return;
    }
    sum[k]+=(min(r,y)-max(l,x)+1)*v;
    ll mid=(l+r)/2;
    if(x<=mid) modify(k*2,l,mid,x,y,v);
    if(mid<y) modify(k*2+1,mid+1,r,x,y,v);
}
ll query(ll k,ll l,ll r,ll x,ll y)
{
    if(l>=x&&r<=y) return sum[k]+(r-l+1)*add[k];
    ll mid=l+r>>1,res=(min(r,y)-max(l,x)+1)*add[k];
    if(x<=mid) res+=query(k*2,l,mid,x,y);
    if(mid<y) res+=query(k*2+1,mid+1,r,x,y);
    return res;
}
*/
int main()
{
    scanf("%lld%lld",&n,&m);
    for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
    build(1,1,n);
    for(ll i=1;i<=m;i++)
    {
        ll opt;
        scanf("%lld",&opt);
        if(opt==1)
        {
            ll x,y,k;
            scanf("%lld%lld%lld",&x,&y,&k);
            modify(1,1,n,x,y,k);
        }
        else
        {
            ll x,y;
            scanf("%lld%lld",&x,&y);
            printf("%lld\n",query(1,1,n,x,y));
        }
    }
    return 0;
}

但是样例能过