线段树写挂，求条（样例没过）

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e5+1;
ll n,m,p,b,c,d,a[N],T[N<<2],tag[N<<2];
inline ll ls(ll x) {return x<<1;}
inline ll rs(ll x) {return x<<1|1;}
inline void push_up(ll x) {T[x]=T[ls(x)]+T[rs(x)];}
inline void push_down(ll l,ll r,ll x)
{
    ll m=(l+r)>>1;
    a[ls(x)]+=tag[x]*(m-l+1);
    tag[ls(x)]+=tag[x];
    a[rs(x)]+=tag[x]*(r-m);
    tag[rs(x)]+=tag[x];
    tag[x]=0;
}
void bulid(ll l,ll r,ll x)
{
    if(l==r)
    {
        T[x]=a[l];
        return;
    }
    ll m=(l+r)>>1;
    bulid(l,m,ls(x));
    bulid(m+1,r,rs(x));
    push_up(x);
}
void update(ll l,ll r,ll nl,ll nr,ll x,ll c)
{
    if(nl<=l&&r<=nr)
    {
        T[x]+=c*(r-l+1);
        tag[x]+=c;
        return;
    }
    push_down(l,r,x);
    m=(l+r)>>1;
    if(nl<=m)   update(l,m,nl,nr,ls(x),c);
    if(nr>m)    update(m+1,r,nl,nr,rs(x),c);
    push_up(x);
}
ll query(ll l,ll r,ll nl,ll nr,ll x)
{
    if(nl<=l&&r<=nr)    return T[x];
    push_down(l,r,x);
    ll m=(l+r)>>1,c=0;
    if(nl<=m)   c+=query(l,m,nl,nr,ls(x)); 
    if(nr>m)    c+=query(m+1,r,nl,nr,rs(x));
    return c; 
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    bulid(1,n,1);
    while(m--)
    {
        cin>>p;
        if(p==1)
        {
            cin>>b>>c>>d;
            update(1,n,b,c,1,d);
        }
        else
        {
            cin>>b>>c;
            cout<<query(1,n,b,c,1)<<endl;
        }
    }
    return 0;
}

玄关