我感觉肯定是区间乘写错了但是不知道错在哪

求大佬指点

#include <bits/stdc++.h>
using namespace std;
int n,m,mod;
const int maxn=1e5+5;
int a[maxn];
struct segmenttree{
	int l, r, tagadd;
	int tagx=1;
	long long sum;
}t[maxn*4];
void build(int p,int l,int r)
{
	t[p].l=l,t[p].r=r;
	if(l==r)
	{
		t[p].sum=a[l];
		return ;
	}
	int mid=(l+r)/2;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	t[p].sum+=t[p*2].sum+t[p*2+1].sum;
	t[p].sum%=mod;
}
void spread(int p)
{
	if(t[p].tagadd)
	{
		t[p*2].tagadd+=t[p].tagadd;
		t[p*2+1].tagadd+=t[p].tagadd;
		t[p*2].sum+=(t[p*2].r-t[p*2].l+1)*t[p].tagadd;
		t[p*2+1].sum+=(t[p*2+1].r-t[p*2+1].l+1)*t[p].tagadd;
		t[p].tagadd=0;
	}
	if(t[p].tagx!=1)
	{
		t[p*2].tagx*=t[p].tagx%mod;
		t[p*2+1].tagx*=t[p].tagx%mod;
		t[p*2].sum+=(t[p*2].r-t[p*2].l+1)*t[p].tagx%mod;
		t[p*2+1].sum+=(t[p*2+1].r-t[p*2+1].l+1)*t[p].tagx%mod;
		t[p].tagx=1;
	}
}
void updateadd(int p,int l,int r,int value)//区间加
{
	if(t[p].l>=l && t[p].r<=r)
	{
		t[p].tagadd+=value;
		t[p].sum+=(t[p].r-t[p].l+1)*value;
		return ;
	}
	spread(p);
	int mid=(t[p].r+t[p].l)/2;
	if(l<=mid)
		updateadd(p*2,l,r,value);
	if(r>mid)
		updateadd(p*2+1,l,r,value);
	t[p].sum=t[p*2].sum+t[p*2+1].sum;
}
void updatex(int p,int l,int r,int value)//区间乘
{
	if(t[p].l>=l && t[p].r<=r)
	{
		t[p].tagx*=value;
		t[p].sum+=(t[p].r-t[p].l+1)*value;
		return ;
	}
	spread(p);
	int mid=(t[p].r+t[p].l)/2;
	if(l<=mid)
		updatex(p*2,l,r,value);
	if(r>mid)
		updatex(p*2+1,l,r,value);
	t[p].sum+=t[p*2].sum+t[p*2+1].sum;//must be wrong
}
long long query(int p,int l,int r)//求值
{
	if(t[p].l>=l && t[p].r<=r)
		return t[p].sum%mod;
	spread(p);
	int mid=(t[p].r+t[p].l)/2;
	long long ans=0;
	if(l<=mid)
		ans+=query(p*2,l,r);
	if(r>mid)
		ans+=query(p*2+1,l,r);
	return ans%mod;
}
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m>>mod;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		int opt;
		cin>>opt;
		if(opt==1)
		{
			int x,y,k;
			cin>>x>>y>>k;
			updatex(1,x,y,k);
		}
		if(opt==2)
		{
			int x,y,k;
			cin>>x>>y>>k;
			updateadd(1,x,y,k);
		}
		if(opt==3)
		{
			int x,y;
			cin>>x>>y;
			cout<<query(1,x,y)%mod<<endl;
		}
	}
	return 0;
}