我的提交记录

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<map>
#include<queue>
using namespace std;
#define ll long long
#define mp make_pair
#define pb push_back
inline int read(){
	int x=0,flag=1;char ch=getchar();
	while(ch<'0' || ch>'9'){flag=(ch=='-')?-1:1;ch=getchar();}
	while(ch>='0' && ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return x*flag;
}
const int N=100005;
struct TREE{
	int l,r;
	ll tot;
	ll jia;
}t[N<<2];
int a[N];
void build (int p,int l,int r){
	t[p].l=l;t[p].r=r;
	if(l==r) {t[p].tot=a[l];return;}
	int mid=(l+r)>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	t[p].tot=t[p<<1].tot+t[p<<1|1].tot;
}
void pushdown(int p){
	if(t[p].jia){
		if(t[p].l!=t[p].r){
			t[p<<1].tot+=1ll*t[p].jia*(t[p<<1].r-t[p<<1].l+1);
			t[p<<1|1].tot+=1ll*t[p].jia*(t[p<<1|1].r-t[p<<1|1].l+1);
			t[p<<1].jia+=t[p].jia;
			t[p<<1|1].jia+=t[p].jia;
		}
		t[p].jia=0;
	}
}
void add(int p,int l,int r,int x){
	if(l<=t[p].l && t[p].r<=r){
		t[p].tot+=1ll*x*(t[p].r-t[p].l+1);
		t[p].jia+=x;
		return;
	}
	pushdown(p);
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid) add(p<<1,l,r,x);
	if(mid<r) add(p<<1|1,l,r,x);
	t[p].tot=t[p<<1].tot+t[p<<1|1].tot;
}
int ask(int p,int l,int r){
	if(l<=t[p].l && t[p].r<=r) return t[p].tot;
	pushdown(p);
	int mid=(t[p].l+t[p].r)>>1;
	long long ret=0;
	if(l<=mid) ret+=ask(p<<1,l,r);
	if(mid<r) ret+=ask(p<<1|1,l,r);
	return ret;
}
int main(){
	int n=read(),time=read();
	for(int i=1;i<=n;++i) a[i]=read();
	long long main=a[1];
	build(1,1,n);
	for(int i=1;i<=time;++i){
		int pd=read();
		if(pd==1){
			int l=read(),r=read(),k=read();
			add(1,l,r,k);
			if(l<=1) main+=k;
		}
		if(pd==2){
			main+=read();
		}
		if(pd==3){
			main-=read();
		}
		if(pd==4){
			int l=read(),r=read();
			if(l<=1) cout<<ask(1,2,r)+main<<endl;
			else cout<<ask(1,l,r)<<endl;
		}
		if(pd==5){
			cout<<main<<endl;
		}
	}
	return 0;
}