C++

#include <cstdio>

 

using namespace std;

const int max_N=1000010;

int N,M,K;

long long arr[max_N],tree[4*max_N],lazy[max_N*4];

long long build(int idx,int s,int e){

    if(s==e){

        return tree[idx]=arr[s];

    }

    int mid=(s+e)/2;

    return tree[idx]=build(idx<<1,s,mid)+build((idx<<1)|1,mid+1,e);

}

void lazy_(int idx,int s,int e){

    if(lazy[idx]!=0){

        tree[idx]+=lazy[idx]*(e-s+1);

        if(s!=e){

            lazy[idx<<1]+=lazy[idx];

            lazy[(idx<<1)|1]+=lazy[idx];

        }

        lazy[idx]=0;

    }

}

long long update(int idx,int s,int e,int l,int r,long long val){

    lazy_(idx,s,e);

    if(r < s || l > e)

        return tree[idx];

    if(l<=s&&e<=r){

        tree[idx]+=(e-s+1)*val;

        if(s!=e){

            lazy[idx<<1]+=val;

            lazy[(idx<<1)|1]+=val;

        }

        return tree[idx];

    }

    int mid=(s+e)/2;

    return tree[idx]=update(idx<<1,s,mid,l,r,val)+update((idx<<1)|1,mid+1,e,l,r,val);

}

long long sum(int idx,int s,int e,int l,int r){

    if(r < s || l > e)

        return 0;

    lazy_(idx,s,e);

    if(l<=s&&e<=r){

        return tree[idx];

    }

    int mid=(s+e)/2;

    return sum(idx<<1,s,mid,l,r)+sum((idx<<1)|1,mid+1,e,l,r);

}

int main()

{

    scanf("%d %d %d",&N,&M,&K);

    for(int i=1;i<=N;i++){

        scanf("%lld",&arr[i]);

    }

    build(1,1,N);

    for(int i=0;i<M+K;i++){

        int a,b,c;

        long long d;

        scanf("%d",&a);

        if(a==1){

            scanf("%d %d %lld",&b,&c,&d);

            update(1,1,N,b,c,d);

        }else{

            scanf("%d %d",&b,&c);

            printf("%lld\n",sum(1,1,N,b,c));

        }

    }

    return 0;

}