求教大佬（为什么不对！）

#include<bits/stdc++.h>
using namespace std;
long long n,m,MOD;
long long sum[500005];
long long lazypl[500005];
long long lazycf[500005];
long long val[500005];
void build(int root,int left,int right)
{
	if(left==right){sum[root]=val[left];return;}
	int mid=(left+right)>>1;
	build(root<<1,left,mid);
	build(root<<1|1,mid+1,right);
	sum[root]=sum[root<<1]+sum[root<<1|1];
	sum[root]%=MOD;
	return ;
}
void pushpl(int root,int left,int right)
{
	int mid=(left+right)>>1;
	lazypl[root<<1]+=lazypl[root];lazypl[root<<1]%=MOD;
	lazypl[root<<1|1]+=lazypl[root];lazypl[root<<1|1]%=MOD;
	sum[root<<1]+=(mid-left+1)*lazypl[root];sum[root<<1]%=MOD;
	sum[root<<1|1]+=(right-mid)*lazypl[root];sum[root<<1|1]%=MOD;
	lazypl[root]=0;
	return ;
}
void pushcf(int root,int left,int right)
{
	int mid=(left+right)>>1;
	lazycf[root<<1]=(lazycf[root<<1]*lazycf[root])%MOD;
	lazycf[root<<1|1]=(lazycf[root]*lazycf[root<<1|1])%MOD;
	lazypl[root<<1]=(lazypl[root<<1]*lazycf[root])%MOD;
	lazypl[root<<1|1]=(lazypl[root<<1|1]*lazycf[root])%MOD;
	sum[root<<1]=(lazycf[root]*sum[root<<1])%MOD;
	sum[root<<1|1]=(sum[root<<1|1]*lazycf[root])%MOD;
	lazycf[root]=1;
	return ;
}
void updatepl(int root,int left,int right,int l,int r,long long k)
{
	if(left>=l&&right<=r)
	{
		sum[root]+=(right-left+1)*k;sum[root]%=MOD;
		lazypl[root]+=k;lazypl[root]%=MOD;
		return ;
	}
	if(left>r||right<l)return ;
	int mid=(left+right)>>1;
	if(lazycf[root])pushcf(root,left,right);
	if(lazypl[root])pushpl(root,left,right);
	updatepl(root<<1,left,mid,l,r,k);
	updatepl(root<<1|1,mid+1,right,l,r,k);
	sum[root]=sum[root<<1]+sum[root<<1|1];
	sum[root]%=MOD;
}
void updatecf(int root,int left,int right,int l,int r,long long k)
{
	if(left>=l&&right<=r){sum[root]*=k;sum[root]%=MOD;lazycf[root]*=k;lazycf[root]%=MOD;return ;}
	if(left>r||right<l)return ;
	int mid=(left+right)>>1;
	if(lazycf[root])pushcf(root,left,right);
	if(lazypl[root])pushpl(root,left,right);
	updatecf(root<<1,left,mid,l,r,k);
	updatecf(root<<1|1,mid+1,right,l,r,k);
	sum[root]=sum[root<<1]+sum[root<<1|1];
	sum[root]%=MOD;
}
long long query(int root,int left,int right,int l,int r)
{
	if(left>=l&&right<=r){return sum[root];}
	if(left>r||right<l)return 0;
	if(lazycf[root])pushcf(root,left,right);
	if(lazypl[root])pushpl(root,left,right);
	int mid=(left+right)>>1;
	long long a=query(root<<1,left,mid,l,r);a%=MOD;
    long long b=query(root<<1|1,mid+1,right,l,r);b%=MOD;
	return (a+b)%MOD;
}
int main()
{
	for(int i=1;i<=400005;i++)
	lazycf[i]=1;
	scanf("%d%d%d",&n,&m,&MOD);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&val[i]);
	}
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		int c;
		scanf("%d",&c);
		if(c==1)
		{
			int x,y,k;
			scanf("%d%d%d",&x,&y,&k);
			updatecf(1,1,n,x,y,k);
		}
		if(c==2)
		{
			int x,y,k;
			scanf("%d%d%d",&x,&y,&k);
			updatepl(1,1,n,x,y,k);
		}
		if(c==3)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			printf("%lld\n",query(1,1,n,x,y)%MOD);
		}
	}
}