蒟蒻玄关10分求调

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
long long a,b,c,d,e,f;
//开始建树 
	int n,w[N];
	struct node{
		int l,r,sum,add;
	};
node tr[N*4];//开数组
void push_up(int p){
	//向上修改
	tr[p].sum=tr[p<<1].sum+tr[p<<1|1].sum;//保证出现超级树叶“叶传叶”的现象
	//从上到下确认 
}
void push_down(int p){
	//向下更新 
	if(tr[p].add){
		tr[p<<1].sum+=tr[p].add*(tr[p<<1].r-tr[p<<1].l+1);
		tr[p<<1|1].sum+=tr[p].add*(tr[p<<1|1].r-tr[p<<1].l+1);
		tr[p<<1].add+=tr[p].add;
		tr[p<<1|1].add+=tr[p].add;
		tr[p].add=0;
	} 
}
void build(int p,int il,int ir){//建树函数 
	//il是输入的左子树(叶子)，ir是输入的右子树(叶子)
	tr[p]={il,ir,w[il]};
	if(il==ir)return ;//如果是叶子,那么就是到底了,可以返回 
	int m=il+ir>>1;//不是叶子,退化成子树,继续往下找
	build(p<<1,il,m);
	build(p<<1|1,m+1,ir);
	//左子树延伸和右子树的延伸 
	push_up(p);//超级叶子的感染 
	return ;	
}
//建树结束，开始修改点
void updata(int p,int x,int y,int k){
	//x代表需要寻找到的“黄金叶子”,k代表“黄金叶子”的修改方式 
	//点的修改
	if(tr[p].l>=x&&tr[p].r<=y){//确认是否到达目标“黄金叶子” 
		//开始“黄金叶子”的探索
		tr[p].sum+=((tr[p].r-tr[p].l+1)*k);//改造“黄金叶子” 
		tr[p].add+=k;//给黄金叶子升级为超级叶子 
		return ;//叶子修改完毕 
	} 
	int m=tr[p].l+tr[p].r>>1;
	push_down(p);
	if(x<=m)updata(p<<1,x,y,k);//在根的左边寻找“黄金叶子”
	if(y>m)updata(p<<1|1,x,y,k);//在根的右边寻找“黄金叶子”
	push_up(p);//超级叶子开始感染
	return ; 
} 
//修改结束,开始查询 
int querty(int p,int x,int y){//区间查询 
	if(x<=tr[p].l&&tr[p].r<=y)return tr[p].sum;//覆盖则返回
	int m=tr[p].l+tr[p].r>>1;//不覆盖则继续退化成树枝
	push_down(p);
	int sum=0;//初始化
	if(x<=m)sum+=querty(p<<1,x,y);//往左查询“黄金树叶”
	if(y>m)sum+=querty(p<<1|1,x,y);//往右查询“ 黄金树叶” 
	return sum;
} 
int main(){
	cin>>a>>b;
	for(int i=1;i<=a;i++)cin>>w[i];//输入 
	build(1,1,a);//建树 
	for(int i=0;i<b;i++){
		cin>>c;//输入类型
		if(c==1){
			cin>>d>>e>>f;//输入 
			updata(1,d,e,f);//运算 
		} 
		else{
			cin>>d>>e;//输入 
			cout<<querty(1,d,e)<<endl;//输出 
		}
	}
	return 0;
}