rt，样例都没过，看了好久都没看出来

#include<iostream>
#define N 100005
using ll=long long;
ll a[N],sum[N*4],tag[N*4];
inline bool chkall(int L,int R,int l,int r){return (l<=L&&R<=r);}
inline bool chkno(int L,int R,int l,int r){return (L>r||R<l);}
inline void pushup(const int&i){sum[i]=sum[i<<1]+sum[(i<<1)+1];}
inline void build(const int&i,int l,int r){
	if(l==r)return sum[i]=a[l],void();
	int mid=(l+r)>>1;
	build(i<<1,l,mid),build((i<<1)+1,mid+1,r);
	pushup(i);
}
inline ll query(int i,int L,int R,int l,int r){
	if(chkall(L,R,l,r))return sum[i];
	else if(!chkno(L,R,l,r)){
		int mid=(L+R)>>1;
		return query(i<<1,L,mid,l,r)+query((i<<1)+1,mid+1,R,l,r);
	} else return 0;
}
void makeTag(int i,int length,ll v){tag[i]+=v,sum[i]+=length*v;}
void pushdown(int i,int l,int r){
	int mid=(l+r)>>1;
	makeTag(i<<1,mid-l+1,tag[i]);
	makeTag((i<<1)+1,r-mid,tag[i]);
	tag[i]=0;
}
void update(int i,int L,int R,int l,int r,ll v){
	if(chkall(L,R,l,r)){
		makeTag(i,R-L+1,v);
	}else if(!chkno(L,R,l,r)){
		int mid=(L+R)>>1;
		pushdown(i,L,R);
		update(i<<1,L,mid,l,r,v);
		update((i<<1)+1,mid+1,R,l,r,v);
		pushup(i);
	}
}
int main(){
	int n,m;
	std::cin>>n>>m;
	for(int i=1;i<=n;i++)std::cin>>a[i];
	build(1,1,n);
	while(m--){
		int op,x,y;
		std::cin>>op>>x>>y;
		if(op==1){
			ll v;
			std::cin>>v;
			update(1,1,n,x,y,v);
		}else{
			std::cout<<query(1,1,n,x,y)<<std::endl;
		}
	}
}