rt,能过样例,代码如下：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5;
struct data{
	int l,r,sum,add;
}tr[N<<2];
int n,m,a[N],op,x,y,k;
inline int read(){
	int flag=1,res=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		flag=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		res=res*10+ch-'0';
		ch=getchar();
	}
	return res*flag;
}
void pushup(int k){
	tr[k].sum=tr[k<<1].sum+tr[k<<1|1].sum;
}
void pushdown(int k){
	tr[k<<1].add+=tr[k].add;
	tr[k<<1|1].add+=tr[k].add;
	tr[k<<1].sum+=tr[k].add*(tr[k<<1].r-tr[k<<1].l+1);
	tr[k<<1|1].sum+=tr[k].add*(tr[k<<1|1].r-tr[k<<1|1].l+1);
	tr[k].add=0;
}
void build(int k,int l,int r){
	tr[k].l=l,tr[k].r=r,tr[k].add=0;
	if(l==r){tr[k].sum=a[l];return;}
	int mid=l+r>>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
	tr[k].add=tr[k<<1].add+tr[k<<1|1].add;
}
void add(int k,int l,int r,int x){
	if(tr[k].r==0||tr[k].l==0)return;
	if(l<=tr[k].l&&tr[k].r<=r){
		tr[k].add+=x;
        tr[k].sum+=x*(tr[k].r-tr[k].l+1);
		return;
	}
	int mid=(tr[k].l+tr[k].r)>>1;
	pushdown(k);
	if(l<=mid)add(k<<1,l,r,x);
	if(r>mid)add(k<<1|1,l,r,x);
	pushup(k);
	return;
}
int query(int k,int l,int r,int ll,int rr){
	if(tr[k].r<l||tr[k].l>r)return 0;
	if(tr[k].l>=l&&tr[k].r<=r){
		return tr[k].sum;
	}
	int mid=ll+rr>>1,ans=0;
	pushdown(k);
	if(mid>=l)ans+=query(k<<1,l,r,ll,mid);
	if(mid<r)ans+=query(k<<1|1,l,r,mid+1,rr);
	return ans;
}
signed main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
	}
	build(1,1,n);
	while(m--){
		op=read();
		if(op==1){
			x=read(),y=read(),k=read();
			add(1,x,y,k);
		}else{
			x=read(),y=read();
			cout<<query(1,x,y,1,n)<<endl;
		}
	}
	return 0;
}