求救🆘

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
int ly[N*2+1];
long long a[N],f[N*2+1];
int fr(int u){return u/2;}//find root
int ls(int u){return u*2;};//left son
int rs(int u){return u*2+1;}//right son
void build(int l,int r,int u){
	if(l==r){
		f[u]=a[l];
		return ;
	}
	int mid=l+(r-l)/2;
	build(l,mid,ls(u));//left
	build(mid+1,r,rs(u));//right
	f[u]=f[ls(u)]+f[rs(u)];
	return ;
}//建树 
long long query(int l,int r,int L,int R,int u){
	if(l==r||(L==l&&R==r)) return f[u];
	int mid=l+(r-l)/2;
	long long sum=0;
	if(mid>=L) sum+=query(l,mid,L,R,ls(u));
	if(mid<r) sum+=query(mid+1,r,L,R,rs(u));
	return sum;
}//区间查询 
void down(int l,int r,int u){
	int mid=l+(r-l)/2;
	ly[ls(u)]+=ly[u];
	ly[rs(u)]+=ly[u];
	f[ls(u)]+=(mid-l+1)*(ly[u]);
	f[rs(u)]+=(r-mid)*(ly[u]);
	ly[u]=0;
	return ;
}//懒惰修改 
void update(int l,int r,int L,int R,int u,int k){
	if(l>=L&&r<=R){
		ly[u]+=k;
		f[u]+=(r-l+1)*k;
		return ;
	}
	down(l,r,u);
	int mid=l+(r-l)/2;
	if(mid>=L) update(l,mid,L,R,ls(u),k);
	if(mid<R) update(mid+1,r,L,R,rs(u),k);
	f[u]=f[ls(u)]+f[rs(u)];
	return ;
} 
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	build(1,n,1);
	while(m--){
		int op;
		scanf("%d",&op);
		if(op==1){
			int x,y;
			long long k;
			scanf("%d%d%lld",&x,&y,&k);
			update(x,y,1,n,1,k);
		}
		else{
			int x,y;
			scanf("%d%d",&x,&y);
			printf("%lld\n",query(x,y,1,n,1));
		}
	} 
	return 0;
}
/*

*/