#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100010],val[100010 * 4],lazy[100010 * 4];
void pushup(int rt){
	val[rt] = val[rt << 1] + val[rt << 1 | 1];
}
void pushdown(int rt,int l,int r){
	if(lazy[rt]){
		lazy[rt << 1] += lazy[rt];
		lazy[rt << 1 | 1] += lazy[rt];
		int mid = (r + l) >> 1;
		val[rt << 1] += lazy[rt] * (mid - l + 1);
		val[rt << 1 | 1] += lazy[rt] * (r - mid);
		lazy[rt] = 0;
	}
}
void build(int rt,int l,int r){
	lazy[rt] = 0;
	if(l == r) {
		val[rt] = a[l];
		return ;
	}
	int mid = (l + r) >> 2;
	build(rt << 1,l,mid);
	build(rt << 1 | 1,mid + 1,r);
	pushup(rt);
}
void update(int rt,int l,int r,int L,int R,int k){
	if(l > R || r < l){
		return ;
	}
	if(L <= l && R >= r){
		lazy[rt] += k;
		val[rt] += (r - l + 1) * k;
		return ;
	}
	pushdown(rt,l,r);
	int mid = (l + r) >> 1;
	update(rt << 1,l,mid,L,R,k);
	update(rt << 1 | 1,mid + 1,r,L,R,k);
	pushup(rt);
}
long long query(int rt,int l,int r,int L,int R){
	if(l > R || r < l){
		return 0;
	}
	if(L <= l && R >= r){
		return val[rt];
	}
	pushdown(rt,l,r);
	int mid = (l + r) >> 1;
	return query(rt << 1,l,mid,L,R) + query(rt << 1 | 1,mid + 1,r,L,R);
}
int main() {
	cin>>n>>m;
	for(int i = 1;i <= n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	for(int i = 1;i <= m;i++){
		int op,x,y,k;
		cin>>op>>x>>y;
		if(op == 1){
			cin>>k;
			update(1,1,n,x,y,k);
		}
		if(op == 2){
			cout<<query(1,1,n,x,y)<<endl;
		}
	}
}

大佬要挑毛病就挑全吧，先在输入完数组后就没反应了，运行就结束了，为什么啊？

我要睡觉了（我妈催我）