小C的棋王之路--------------------------------思维(线段树)

解析:.
线段树区间加乘模板
对于操作四:我们只需要一开始建树的时候，把范围开到原先的两倍
其他的都是模板

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+1000;
typedef long long ll;
ll p; 
int n,m;
int a[N];
struct Node
{
	int l,r;
	int sum,add,mul;
}tr[N<<4];
void push_up(int u)
{
	tr[u].sum=(tr[u<<1].sum+tr[u<<1|1].sum)%p; 
}
void eveal(Node &t,int add,int mul)
{
	t.sum=((ll)t.sum*mul+(ll)(t.r-t.l+1)*add)%p;
	t.mul=(ll)t.mul*mul%p;
	t.add=((ll)t.add*mul+add)%p;
}
void push_down(int u)
{
	eveal(tr[u<<1],tr[u].add,tr[u].mul);
	eveal(tr[u<<1|1],tr[u].add,tr[u].mul);
	tr[u].add=0;tr[u].mul=1;
}
void build(int u,int l,int r)
{
	if(l==r) 
	{
		tr[u]={l,l,a[l],0,1};
		return ;
	}
	tr[u]={l,r,0,0,1};
	int mid=l+r>>1;
	build(u<<1,l,mid);build(u<<1|1,mid+1,r);
	push_up(u);
}
void update(int u,int l,int r,int add,int mul)
{
	if(l<=tr[u].l&&r>=tr[u].r)
	{
		eveal(tr[u],add,mul);
		
	}
	else
	{
		push_down(u);
		int mid=tr[u].l+tr[u].r>>1; 
		if(l<=mid) update(u<<1,l,r,add,mul) ;
		if(r>mid) update(u<<1|1,l,r,add,mul);
		push_up(u);
	}
}
int query(int u,int l,int r)
{
	if(l<=tr[u].l&&r>=tr[u].r) return tr[u].sum;
	push_down(u);
	int mid=tr[u].l+tr[u].r>>1;
	int sum=0;
	 if(l<=mid)  sum=query(u<<1,l,r);
	 if(r>mid) sum=(sum+query(u<<1|1,l,r))%p;
	 return sum;
}
int main()
{
	scanf("%d %d %lld",&n,&m,&p);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	build(1,1,N);
	while(m--)
	{
		int t,l,r,d;
		scanf("%d",&t);
		if(t==1)
		{
			scanf("%d %d %d",&l,&r,&d);
			update(1,l,r,d,1);
		 } 
		 else if(t==2)
		 {
		 	scanf("%d %d %d",&l,&r,&d);
		 	update(1,l,r,0,d);
		 }
		 else if(t==3)
		 {
		 	scanf("%d %d %d",&l,&r,&d);
		 	update(1,l,r,d,0);
		 }
		 else if(t==4)
		 {
		 	n++;
		 	scanf("%d",&d);
		 	update(1,n,n,d,0);
		 }
		 else
		 {
		 	scanf("%d %d",&l,&r);
		 	if(l>r) swap(l,r);
		 	printf("%d\n",query(1,l,r));
		 }
	}
	return 0;
}