萌新线段树求调阿巴阿巴

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#define ll long long
#define LS o<<1
#define RS LS|1
using namespace std;

ll n,m,t[500001],a[500001],laz[500001],sum,x,y,k,q;

void build(ll o,ll l,ll r){
	if(l==r){cin>>t[o];return;}
	ll mid=l+r>>1;
	build(LS,l,mid);
	build(RS,mid+1,r);
	t[o]=t[LS]+t[RS];
}

void down(ll o,ll l,ll r){
	if(l==r||!laz[o])return;
	ll mid=l+r>>1;
	laz[LS]+=laz[o];
	laz[RS]+=laz[o];
	t[LS]+=laz[o]*(mid-l+1);
	t[RS]+=laz[o]*(r-mid);
	laz[o]=0;
}

void change(ll o,ll l,ll r,ll x,ll y,ll sum){
	if(x<=l&&r<=y){laz[o]+=sum;t[o]+=(r-l+1)*sum;return;}
	down(o,l,r);
	ll mid=l+r>>1;
	if(x<=mid)change(LS,l,mid,x,y,sum);
	if(y>mid)change(RS,mid+1,r,x,y,sum);
	t[o]=t[LS]+t[RS];
}

ll qury(ll o,ll l,ll r,ll x,ll y){
	if(x<=l&&r<=y)return t[o];
	down(o,l,r);
	ll ret=0;
	ll mid=l+r>>1;
	if(x<=mid)ret+=qury(LS,l,mid,x,y);
	if(y>mid)ret+=qury(RS,mid+1,r,x,y);
	return ret;
}

int main(){
	cin>>n>>m;

	build(1,1,n);
	for(int i=1;i<=m;i++){
		cin>>q;
		if(q==1){
			cin>>x>>y>>k;change(1,1,n,x,y,k);
		}
		else{
			cin>>x>>y;cout<<qury(1,1,n,x,y);
		}
	}
	return 0;
}