rt，代码如下

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
const int N=1e5+10;
struct Node{
	int l,r,w,f;
}tree[N*4]; 
int a[N],n,m;
void build(int k,int ll,int rr){
	tree[k].l=ll,tree[k].r=rr;
	if(ll==rr){
		tree[k].w=a[ll];
		return;
	}
	int mid=(ll+rr)/2;
	build(k*2,ll,mid);
	build(k*2+1,mid+1,rr);
	tree[k].w=tree[k*2].w+tree[k*2+1].w;
}
void pushdown(int k){
	tree[k*2].f+=tree[k].f;
	tree[k*2].w+=((tree[k*2].r-tree[k*2].l+1)*tree[k].f);
	tree[k*2+1].f+=tree[k].f;	
	tree[k*2+1].w+=((tree[k*2+1].r-tree[k*2+1].l+1)*tree[k].f);
	tree[k].f=0;
}
void update(int id,int ll,int rr,int k){
	if(tree[id].l>rr||tree[id].r<ll)return;
	if(tree[id].l>=1&&tree[id].r<=rr){
		tree[id].f+=k;
		tree[id].w+=(tree[id].r-tree[id].l+1)*k;
		return;
	}
	if(tree[id].f>0)pushdown(id);
	update(id*2,ll,rr,k);
	update(id*2+1,ll,rr,k);
	tree[id].w=tree[id*2].w+tree[id*2+1].w;
}
ll query(int k,int ll,int rr){
	if(tree[k].l>rr||tree[k].r<ll)return 0;
	if(tree[k].l>=1&&tree[k].r<=rr)return tree[k].w;
	if(tree[k].f>0)pushdown(k);
	return query(k*2,ll,rr)+query(k*2+1,ll,rr);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	build(1,1,n);
	while(m--){
		int oper,l,r,k;
		scanf("%d%d%d",&oper,&l,&r);
		if(oper==1){
			scanf("%d",&k);
			update(1,l,r,k);
		}
		else printf("%lld\n",query(1,l,r));
	}
	return 0;
}