蒟蒻求改

#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int Kmax=1e5+5;

int n,m,s[Kmax]; 
ll ans;
struct tree{
	int l,r;//区间的范围 l-r
	ll zhi,lazy; 
}tre[Kmax*4+5];


void bulid(int p,int l,int r){
	tre[p].l=l,tre[p].r=r;
	if(l==r){//只有一个值 赋值 
		tre[p].zhi=s[l];
		return;
	}
	//否则 中分 两边分别处理
	// 再将得出的数累计
	int zhong=(l+r)/2;
	bulid(p*2,l,zhong);//左儿子 
	bulid(p*2+1,zhong+1,r);//右儿子 
	tre[p].zhi=tre[p*2].zhi+tre[p*2+1].zhi;
	//结果 
}

void xc(int p){
	if(tre[p].lazy){
		tre[p*2].zhi+=tre[p].lazy*(tre[p*2].r-tre[p*2].l+1);
		tre[p*2+1].zhi+=tre[p].lazy*(tre[p*2+1].r-tre[p*2+1].l+1);//为左右儿子累加值 
        tre[p*2].lazy+=tre[p].lazy;
		tre[p*2+1].lazy+=tre[p].lazy;//给左右儿子也打上标记 
        tre[p].lazy=0;
	} 
}

void change(int p,int x,int y,int k){
	if(x<=tre[p].l&&tre[p].r<=y){
		tre[p].zhi+=(ll)k*(tre[p].r-tre[p].l+1);//每份增加的值*份数 
		tre[p].lazy+=k;//打上标记
		return; 
	}
	xc(p);
	int zhong=(tre[p].l+tre[p].r)/2;  //中点 
	if(x<=zhong) change(p*2,x,y,k);
	if(y>zhong) change(p*2+1,x,y,k);//继续传递 
	tre[p].zhi=tre[p*2].zhi+tre[p*2+1].zhi;//更新总值 
} 

ll ask(int p,int x,int y){
	if(x<=tre[p].l&&tre[p].r<=y) return tre[p].zhi;
	xc(p);
	int zhong=(tre[p].l+tre[p].r)/2;
	ans=0;
	if(x<=zhong) ans+=ask(p*2,x,y);
	if(y>zhong) ans+=ask(p*2+1,x,y);
	return ans;
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	bulid(1,1,n);//建树操作   处理的位置 l r 
	int t,x,y,k;
	while(m--){
		cin>>t;
		if(t==1){
			cin>>x>>y>>k;
//			change(1,x,y,k);//修改（增加k） 
			//“ 1  ” 是开始查找的位置 
		}else{
			cin>>x>>y;
			cout<<ask(1,x,y)<<endl;
		}
	}
}