Code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=100100;
int n,m,op,x,y,w,a[N],sum[4*N],add[4*N];
int read()
{
 int ret=0,f=1;
 char ch=getchar();
 while(ch<'0'||ch>'9')
 {
  if(ch=='-') f=-1;
  ch=getchar();
 }
 while(ch>='0'&&ch<='9'){ret=ret*10+(ch-48);ch=getchar();}
 return ret*f;
}
void build(int k,int l,int r)
{
 if(l==r){sum[k]=a[l];return;}
 int mid=(l+r)/2;
 build(2*k,l,mid);build(2*k+1,mid+1,r);
 sum[k]=sum[2*k]+sum[2*k+1];
}
void update(int k,int l,int r)
{
 if(x<=l&&r<=y){sum[k]+=w*(r-l+1);add[k]+=w;return;}
 int mid=(l+r)/2;
 if(x<=mid) update(2*k,l,mid);
 if(mid<y) update(2*k+1,mid+1,r);
 sum[k]=sum[2*k]+sum[2*k]+add[k]*(r-l+1);
}
int query(int k,int l,int r,int ADD)
{
 if(x<=l&&r<=y) return sum[k]+ADD*(r-l+1);
 int mid=(l+r)/2,cnt=0;ADD+=add[k];
 if(x<=mid) cnt+=query(2*k,l,mid,ADD);
 if(mid<y) cnt+=query(2*k+1,mid+1,r,ADD);
 return cnt;
}
signed main()
{
 n=read();m=read();
 for(int i=1;i<=n;i++) a[i]=read();
 build(1,1,n);
 for(int i=1;i<=m;i++)
 {
  op=read();
  if(op==1){x=read();y=read();w=read();update(1,1,n);}
  else{x=read();y=read();printf("%lld\n",query(1,1,n,0));}
 }
 return 0;
}