十年OI一场空，不开long long见祖宗

//线段树：单点修改+区间求和
#include<bits/stdc++.h>
#define ll unsigned long long
using namespace std;
ll n,m,a[1000010],ans[2000010],tag[2000010];
ll ls(ll x) { return x<<1; }
ll rs(ll x) { return x<<1|1; }

void lazy(ll k,ll l,ll r,ll plus)
{
	tag[k]+=plus;
	ans[k]+=plus*(r-l+1);
}

void push_up(ll k) { ans[k]=ans[ls(k)]+ans[rs(k)]; }
void push_down(ll k,ll l,ll r)
{
	ll mid=(l+r)>>1;
	lazy(ls(k),l,mid,tag[k]);
	lazy(rs(k),mid+1,r,tag[k]);
	tag[k]=0;
}

void build(ll k,ll l,ll r)
{
	tag[k]=0;
	if(l==r)
	{
		ans[k]=a[l];
		return;
	}
	ll mid=(l+r)>>1;
	build(ls(k),l,mid);
	build(rs(k),mid+1,r);
	push_up(k);
}

void up_date(ll x,ll y,ll l,ll r,ll k,ll plus)//插入 
{
	if(x<=l&&r<=y)
	{
		ans[k]+=plus*(r-l+1);
		tag[k]+=plus;
		return;
	}
	push_down(k,l,r);
	ll mid=(l+r)>>1;
	if(x<=mid) up_date(x,y,l,mid,ls(k),plus);
	if(y>mid)  up_date(x,y,mid+1,r,rs(k),plus);
	push_up(k);//回溯 
}

ll query(ll x,ll y,ll l,ll r,ll k)//查询 
{
	ll res=0;
	if(x<=l&&y>=r) return ans[k];
	ll mid=(l+r)>>1;
	push_down(k,l,r);
	if(x<=mid) res+=query(x,y,l,mid,ls(k));
	if(y>mid)  res+=query(x,y,mid+1,r,rs(k));
	return res;
}

int main()
{
	ll a1,b,c,d,e,f;
	scanf("%lld%lld",&n,&m);
	for(ll i=1;i<=n;i++) scanf("%lld",&a[i]);
	build(1,1,n);
	while(m--)
	{
		scanf("%lld",&a1);
		if(a1==1)
		{
			scanf("%lld%lld%lld",&b,&c,&d);
			up_date(b,c,1,n,1,d);
		}
		else{
			scanf("%lld%lld",&e,&f);
			printf("%lld\n",query(e,f,1,n,1));
		}
	}
	return 0;
}