线段树10分求助

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define maxn 100005
int n,m,op;
int a[maxn];
struct node{
	int l,r,sum=0,mul=1,lazy=0;
}t[maxn << 2];
void update(int id){
	t[id].sum=t[id<<1].sum+t[id<<1|1].sum;
	return;
}
void buildtree(int id,int l,int r){
	t[id].l=l;
	t[id].r=r;
	if(l==r){
		t[id].sum=a[l];
		return; 
	}
	int mid=(l+r)>>1;
	buildtree(id<<1,l,mid);
	buildtree(id<<1|1,mid+1,r);
	update(id);
	return;
}
void pushdown(int id){
	if(t[id].lazy){
		t[id<<1].lazy+=t[id].lazy;
		t[id<<1].sum+=(t[id<<1].r-t[id].l+1)*t[id].lazy;
		t[id<<1|1].lazy+=t[id].lazy;
		t[id<<1|1].sum+=(t[id].r-t[id].l+1)*t[id].lazy;
		t[id].lazy=0;
	}
	return;
}
void change(int id,int l,int r,int val){
	if(l<=t[id].l && t[id].r<=r){
		t[id].lazy+=val;
		t[id].sum+=(t[id].r-t[id].l+1)*val;
		return;
	}
	pushdown(id);
	int mid=(t[id].l+t[id].r)>>1;
	if(l<=mid) change(id<<1,l,r,val);
	if(r>mid) change(id<<1|1,l,r,val);
	update(id);
	return;
}
int query(int id,int l,int r){
	if(l<=t[id].l && r>=t[id].r){
		return t[id].sum;
	}
	pushdown(id);
	int mid=(t[id].l+t[id].r)>>1;
	int ans=0;
	if(l<=mid) ans+=query(id<<1,l,r);
	if(r>mid) ans+=query(id<<1|1,l,r);
	return ans;
}
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	buildtree(1,1,n);
	while(m--){
		cin >> op;
		if(op==1){
			int x,y,k;
			cin >> x >> y >> k;
			change(1,x,y,k);
		}
		else{
			int x,y;
			cin >> x >> y;
			cout << query(1,x,y) << '\n';
		}
	}
	return 0;
}