如题，问题如下 P3373 看测评记录里面有很多同学，对的和错的数据点都和我一样qwq，自己改了半天一点头绪都没有 求大佬救救！！！

附上代码：

#include<bits/stdc++.h>
#define ll long long int
#define il inline
#define maxn 500001
using namespace std;
ll ans[maxn<<2],tag[maxn<<2],a[maxn],n,m,tax[maxn<<2],p1;
il void read(){
	cin>>n>>m>>p1;
	for(int i=1;i<=n;i++)cin>>a[i];
}
il ll ls(ll p){
	return p<<1;
} 
il ll rs(ll p){
	return p<<1|1;
}
il void push_up(ll p){
	ans[p]=ans[ls(p)]+ans[rs(p)];
}
il void build(ll p,ll l,ll r){
	tag[p]=0; 
	if(l==r){ans[p]=a[l];return;}
	ll mid=(l+r)/2;
	build(ls(p),l,mid);
	build(rs(p),mid+1,r);
	push_up(p);
}
il void f(ll p,ll l,ll r,ll k,ll x){ 
	tag[p]+=(x-1)*tag[p]+k;
	tag[p]%=p1;
	tax[p]*=x;
	tax[p]%=p1;
	ans[p]*=x;
	ans[p]+=k*(r-l+1);
	ans[p]%=p1;
}/*应该是这里出问题了qwq
	*/ 
il void push_down(ll p,ll l,ll r){ 
	ll mid=(l+r)/2;
	f(ls(p),l,mid,tag[p],tax[p]);
	f(rs(p),mid+1,r,tag[p],tax[p]);
	tag[p]=0;
	tax[p]=1;
}
il void update(ll p,ll nl,ll nr,ll l,ll r,ll k,ll x){
	if(nl<=l&&nr>=r){f(p,l,r,k,x);return;}
	push_down(p,l,r);
	ll mid=(l+r)/2;	
	if(nl<=mid)update(ls(p),nl,nr,l,mid,k,x);
	if(nr>mid)update(rs(p),nl,nr,mid+1,r,k,x);
	push_up(p);
}
il ll query(ll p,ll ql,ll qr,ll l,ll r){
	ll res=0;
	if(ql<=l&&qr>=r){return ans[p];}
	push_down(p,l,r);
	ll mid=(l+r)/2;
	if(ql<=mid)res+=query(ls(p),ql,qr,l,mid)%p1;
	if(qr>mid)res+=query(rs(p),ql,qr,mid+1,r)%p1;
	return res%p1;
}
int main(){
	ll ord,x,y,k,t;	
	read();
	for(int i=1;i<=n;i++)tax[i]=1;	
	build(1,1,n);
	for(int i=1;i<=m;i++){
		cin>>ord;
		if(ord==1){
			cin>>x>>y>>k;	
			update(1,x,y,1,n,0,k);
		}
		else if(ord==2){
			cin>>x>>y>>k;
			update(1,x,y,1,n,k,1);
		}
		else if(ord==3){cin>>x>>y;
		t=query(1,x,y,1,n);
		cout<<t<<endl; 
		}
	}
	return 0;
}