萌新刚学线段树，0分求条

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100010];
struct node{
	int l,r,tag,sum;
}tree[400010];
void pushup(int k){
	tree[k].sum=tree[k*2].sum+tree[k*2+1].sum;
}
void build(int s,int l,int r){
	tree[s].l=l,tree[s].r=r,tree[s].tag=0;
	if(l==r){
		tree[s].sum=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(s*2,l,mid);
	build(s*2+1,mid+1,r);
	pushup(s);
}
void pushdown(int x){
	if(tree[x].tag){
		tree[x*2].sum+=(tree[x*2].r-tree[x*2].l+1)*tree[x].tag;
		tree[x*2+1].sum+=(tree[x*2+1].r-tree[x*2+1].l+1)*tree[x].tag;
		tree[x*2].tag+=tree[x].tag;
		tree[x*2+1].tag+=tree[x].tag;
		tree[x].tag=0;
	}
}
void add(int s,int l,int r,int k){
	if(tree[s].l>=l&&tree[s].r<=r){
		tree[s].sum+=(tree[s].r-tree[s].l+1)*k;
		tree[s].tag+=k;
		return;
	}
	pushdown(s);
	int mid=(tree[s].l+tree[s].r)>>1;
	if(l<=mid) add(s*2,l,mid,k);
	if(r>mid) add(s*2+1,mid+1,r,k);
	pushup(s);
}
int query(int s,int l,int r){
	if(tree[s].l>=l&&tree[s].r<=r) return tree[s].sum;
	pushdown(s);
	int res=0,mid=(tree[s].l+tree[s].r)>>1;
	if(l<=mid) res+=query(s*2,l,mid);
	if(r>mid) res+=query(s*2+1,mid+1,r);
	return res;
}
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 opt;
		cin>>opt;
		if(opt==1){
			int x,y,k;
			cin>>x>>y>>k;
			add(1,x,y,k);
		}else{
			int x,y;
			cin>>x>>y;
			cout<<query(1,x,y)<<endl;
		}
	}
}