线段树区间操作 lazy

#include<iostream>
#define ll long long
using namespace std;
ll n,m;
struct sb
{
    ll l,r,sum,add;
}t[1000100*4];
ll aa[1000100];
void build(ll a,ll b,ll k)
{
    t[k].l=a; t[k].r=b;
    if (a==b)
    {
        t[k].sum=aa[a];
        return;
    }
    else
    {
        ll mid=(a+b)/2;
        build(a,mid,k*2);
        build(mid+1,b,k*2+1);
        t[k].sum=t[k*2].sum+t[k*2+1].sum;
    }
    
}
void lazy(ll k,ll m)
{
    if (t[k].add)
    {
        t[k*2].add+=t[k].add;
        t[k*2+1].add+=t[k].add;
        t[k*2].sum+=t[k].add*(m-(m/2));
34         t[k*2+1].sum+=t[k].add*(m/2);
        t[k].add=0; 
    }
}
void change(ll x,ll y,ll z,ll k)
{
    if (t[k].l>=x&&t[k].r<=y)
    {
        t[k].add+=z;
        t[k].sum+=z*(t[k].r-t[k].l+1);
        return;
    }
    lazy(k,t[k].r-t[k].l+1);
    ll mid=(t[k].l+t[k].r)/2;
    if (y<=mid) change(x,y,z,k*2);
    else if (x>mid) change(x,y,z,k*2+1);
    else
    {
        change(x,mid,z,k*2); 
        change(mid+1,y,z,k*2+1);
    }
    t[k].sum=t[k*2].sum+t[k*2+1].sum;
}
ll check(ll x,ll y,ll k)
{
    if (t[k].l==x&&t[k].r==y)
        return t[k].sum;
    lazy(k,t[k].r-t[k].l+1);
    ll mid=(t[k].l+t[k].r)/2;
    if (y<=mid) return check(x,y,k*2);
    else if (x>mid) return check(x,y,k*2+1);
    else
        return check(x,mid,k*2)+check(mid+1,y,k*2+1);
}
int main ()
{
    cin>>n;
    for (ll i=1;i<=n;i++)
       cin>>aa[i];
    build(1,n,1);
    cin>>m;
    for (ll i=1,w,x,y,z;i<=m;i++)
    {
        cin>>w;
        if (w==1)
        {
            cin>>x>>y>>z;
            change(x,y,z,1);
        }
        if (w==2)
        {
            cin>>x>>y;
            cout<<check(x,y,1)<<endl;
        }
    }
}