求助（悬2关）

#include<bits/stdc++.h>
using namespace std;
#define int long long
int w[1231231];
int a[2312323];
int che[12321323];
int laz[2312322];
int m;
int n,p;
void build(int id,int l,int r){
	che[id]=1;
	laz[id]=0;
	if(l==r){
		w[id]=a[l];
		return ;
	}
	int mid=l+r>>1;
	build(id<<1,l,mid);
	build(id<<1|1,mid+1,r);
	w[id]=w[id<<1]+w[id<<1|1];
}
void push_down(int id,int l,int r){
	int mid=l+r>>1;
	laz[id<<1]=(laz[id<<1]+laz[id])%p;
	laz[id<<1|1]=(laz[id<<1|1]+laz[id])%p;
	che[id<<1]=(che[id<<1]*che[id])%p;
	che[id<<1|1]=(che[id<<1|1]*che[id])%p;
	w[id<<1|1]=che[id]*w[id<<1|1]+(r-mid)*laz[id];
	w[id<<1]=che[id]*w[id<<1]+(mid-l+1)*laz[id];
	w[id]=(w[id<<1]+w[id<<1|1])%p;
	che[id]=1;
	laz[id]=0;
}
void update(int id,int l,int r,int L,int R,int c,int op){
	if(l==L&&R==r){
		if(op==1){
			laz[id]=(laz[id]*c)%p;
			w[id]=(w[id]*c)%p;
			che[id]=(che[id]*c)%p;
		}
		else if(op==2){
			laz[id]=(laz[id]+c)%p;
			w[id]=(w[id]+(r-l+1)*c)%p;
		}
		return ;
	}
	push_down(id,l,r);
	int mid=l+r>>1;
	if(L>mid) update(id<<1|1,mid+1,r,L,R,c,op);
	else if(R<=mid) update(id<<1,l,mid,L,R,c,op);
	else update(id<<1,l,mid,L,mid,c,op),update(id<<1|1,mid+1,r,mid+1,R,c,op);
	w[id]=(w[id<<1]+w[id<<1|1])%p;
}
int find(int id,int l,int r,int L,int R){
	if(l==L&&r==R){
		return w[id];
	}
	push_down(id,l,r);
	int mid=l+r>>1;
	if(L>mid) return find(id<<1|1,mid+1,r,L,R)%p;
	else if(R<=mid) return find(id<<1,l,mid,L,R)%p;
	else return (find(id<<1,l,mid,L,mid)+find(id<<1|1,mid+1,r,mid+1,R))%p; 
}
main(){
	cin>>n;
	cin>>p;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	cin>>m;
	for(int i=1;i<=m;i++){
		int op;
		cin>>op;
		if(op==1){
			int l,r,k;
			cin>>l>>r>>k;
			update(1,1,n,l,r,k,op);
		}
		else if(op==2){
			int l,r,k;
			cin>>l>>r>>k;
			update(1,1,n,l,r,k,op); 
		} 
		else{
			int l,r;
			cin>>l>>r;
			cout<<(find(1,1,n,l,r)+p)%p<<endl;
		}
	}
}