文件详细信息

下载本文件

本文件的大小为 2683 字节。

#include<cstdio>
namespace IO{
	const int ARR_SIZE=1<<24;
	#define gc() ((IO::si!=IO::ti||(IO::ti=(IO::si=IO::input)+fread(IO::input,1,IO::ARR_SIZE,stdin))),IO::si!=IO::ti?*(IO::si++):EOF)
	#define pc(ch) ((IO::o.so!=IO::o.to||(fwrite(IO::o.output,1,IO::ARR_SIZE,stdout),IO::o.so=IO::o.output)),*(IO::o.so++)=ch)
	char input[ARR_SIZE],*si=input,*ti=input;
	struct Output_Stream{
		char output[ARR_SIZE],*so=output,*to=output+ARR_SIZE;
		~Output_Stream(){
			if(so==output)return;
			fwrite(output,1,so-output,stdout);
			so=output;
		}
	}o;
	template<typename T>
	void read(T&num){
		int ch=gc();
		num=0;
		while(ch<48||ch>57)ch=gc();
		while(ch>=48&&ch<=57)num=(num<<3)+(num<<1)+(ch^48),ch=gc();
	}
	template<typename T>
	void write(T a){
		static int ch[50],cnt;
		if(a==0)pc('0');
		cnt=0;
		while(a)ch[++cnt]=a%10|48,a/=10;
		while(cnt)pc(ch[cnt--]);
	}
}
using IO::read;
using IO::write;
typedef long long ll;
const int maxn=100005;
int n,m;
ll p;
struct Seg{
	ll sum,add,mul;
}t[maxn<<2];
void pushup(int u){
	t[u].sum=(t[u<<1].sum+t[u<<1|1].sum)%p;
}
void pushdown(int u,int l,int r){
	int m=(l+r)>>1;
	t[u<<1].sum=(t[u<<1].sum*t[u].mul+t[u].add*(m-l+1))%p;
	t[u<<1|1].sum=(t[u<<1|1].sum*t[u].mul+t[u].add*(r-m))%p;
	if(t[u].mul!=1){
		t[u<<1].mul=t[u<<1].mul*t[u].mul%p;
		t[u<<1|1].mul=t[u<<1|1].mul*t[u].mul%p;
	}
	t[u<<1].add=(t[u<<1].add*t[u].mul+t[u].add)%p;
	t[u<<1|1].add=(t[u<<1|1].add*t[u].mul+t[u].add)%p;
	t[u].mul=1;
	t[u].add=0;
}
void build(int u,int l,int r){
	t[u].mul=1;
	if(l==r){
		read(t[u].sum);
		return;
	}
	int m=(l+r)>>1;
	build(u<<1,l,m);
	build(u<<1|1,m+1,r);
	pushup(u);
}
void modify_mul(int u,int l,int r,int ql,int qr,int k){
	if(ql<=l&&r<=qr){
		t[u]=Seg{t[u].sum*k%p,t[u].add*k%p,t[u].mul*k%p};
		return;
	}
	pushdown(u,l,r);
	int m=(l+r)>>1;
	if(ql<=m)modify_mul(u<<1,l,m,ql,qr,k);
	if(qr>m)modify_mul(u<<1|1,m+1,r,ql,qr,k);
	pushup(u);
}
void modify_add(int u,int l,int r,int ql,int qr,int k){
	if(ql<=l&&r<=qr){
		t[u].sum=(t[u].sum+k*(r-l+1))%p;
		t[u].add=(t[u].add+k)%p;
		return;
	}
	pushdown(u,l,r);
	int m=(l+r)>>1;
	if(ql<=m)modify_add(u<<1,l,m,ql,qr,k);
	if(qr>m)modify_add(u<<1|1,m+1,r,ql,qr,k);
	pushup(u);
}
ll query(int u,int l,int r,int ql,int qr){
	if(ql<=l&&r<=qr)return t[u].sum;
	pushdown(u,l,r);
	int m=(l+r)>>1;
	if(qr<=m)return query(u<<1,l,m,ql,qr);
	if(ql>m)return query(u<<1|1,m+1,r,ql,qr);
	return(query(u<<1,l,m,ql,qr)+query(u<<1|1,m+1,r,ql,qr))%p;
}
int main(){
	read(n),read(m),read(p);
	build(1,1,n);
	int op,x,y,k;
	while(m--){
		read(op),read(x),read(y);
		if(op<=2)read(k);
		if(op==1)modify_mul(1,1,n,x,y,k);
		else if(op==2)modify_add(1,1,n,x,y,k);
		else write(query(1,1,n,x,y)),pc('\n');
	}
	return 0;
}