线段树标版

//s d s
#include<cstdio>
#include<iostream>
#include<cstdlib>
using namespace std;
const int N=5000006;
long long  a[N],sum[N];int miku[N];
long long  b,c,d,e;

void update(int rt)
{
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}

void build(int l,int r,int rt)
{
    if(l==r)
    {
        sum[rt]=a[l];
        return ;
    }
    int m=(l+r)>>1;
    build(l,m,rt<<1);
    build(m+1,r,rt<<1|1);
    update(rt);
}
void pushdown(int l,int r,int m,int rt)
{
    sum[rt<<1]+=miku[rt]*(m-l+1);
    sum[rt<<1|1]+=miku[rt]*(r-m);
    miku[rt<<1]+=miku[rt];
    miku[rt<<1|1]+=miku[rt];
    miku[rt]=0;
    
 } 
void midify_interval(int l,int r,int rt,int nowl,int nowr,int neww)
{
    if(nowl==l&&nowr==r)
    {
        miku[rt]+=neww;
        sum[rt]+=neww*(r-l+1);
        return ;
    }
    int m=(l+r)>>1;
    pushdown(l,r,m,rt);
    if(nowr<=m) midify_interval(l,m,rt<<1,nowl,nowr,neww);
    else if(nowl>m) midify_interval(m+1,r,rt<<1|1,nowl,nowr,neww);
    else 
    {
        midify_interval(l,m,rt<<1,nowl,m,neww);
        midify_interval(m+1,r,rt<<1|1,m+1,nowr,neww);
    }
    update(rt);
}

long long  query(int l,int r,int rt,int nowl,int nowr)
{
    if(nowl<=l&&nowr>=r)
    {
        return sum[rt];
    }
    int m=(r+l)>>1;
    pushdown(l,r,m,rt);
    long long  ans=0;
    if(nowl<=m) ans+=query(l,m,rt<<1,nowl,nowr);
    if(nowr>m)ans+=query(m+1,r,rt<<1|1,nowl,nowr);
    return ans;
}

int query_node(int l,int r,int rt,int nowrt)
{
    if(l==r)
    {
        return sum[rt];
    }
    int m=(r+l)/2;
    sum[rt+rt]+=miku[rt]*(m-l+1);
    sum[rt+rt+1]+=miku[rt]*(r-m);
    miku[rt+rt]+=miku[rt];
    miku[rt+rt+1]+=miku[rt];
    miku[rt]=0;
    int ans=0;
    if(nowrt<=m) ans=query_node(l,m,rt<<1,nowrt);
    else if(nowrt>m)  ans=query_node(m+1,r,rt<<1|1,nowrt);
    return ans;
}

int main()
{
    int n;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)scanf("%lld",a+i);
    build(1,n,1);
    int m;
    scanf("%lld",&m);
    
    for(int i=1;i<=m;i++)
    {
        scanf("%lld",&b);
        if(b==1)
        {
            scanf("%lld%lld%lld",&c,&d,&e);
            midify_interval(1,n,1,c,d,e);
        }
        if(b==2)
        {
            scanf("%lld%lld",&c,&d);
            printf("%lld
",query(1,n,1,c,d));
        }
    }
    return 0;

}