线段树乘法取%版

没什么好说的0.0，直接贴代码。

#include<bits/stdc++.h>
using namespace std;

const int MAXN=100005;

long long a[MAXN];
long long sumv[MAXN<<2],lzt[MAXN<<2],sst[MAXN<<2];
long long mod;
struct xds{
#define lson (o<<1)
#define rson (o<<1|1)
#define mid  ((l+r)>>1)
inline void pushdown(int o,int l,int r){
    if(sst[o]!=1){
        lzt[lson]=(lzt[lson]*sst[o])%mod;lzt[rson]=(lzt[rson]*sst[o])%mod;
        sumv[lson]=sumv[lson]*sst[o]%mod;sumv[rson]=sumv[rson]*sst[o]%mod;
        sst[lson]=sst[lson]*sst[o]%mod;sst[rson]=sst[rson]*sst[o]%mod;
        sst[o]=1;
    }
        if(lzt[o]){
        sumv[lson]=(sumv[lson]+((mid-l+1)*lzt[o]))%mod;sumv[rson]=(sumv[rson]+((r-mid)*lzt[o]))%mod;
        lzt[lson]=(lzt[lson]+lzt[o])%mod;lzt[rson]=(lzt[rson]+lzt[o])%mod;
        lzt[o]=0;
    }
}
inline void pushup(int o){sumv[o]=(sumv[lson]+sumv[rson])%mod;}
inline void buildt(int o,int l,int r){
    lzt[o]=0;
    sst[o]=1;
    if(l==r){sumv[o]=a[l];return;}
    buildt(lson,l,mid);
    buildt(rson,mid+1,r);
    pushup(o);
}
inline long long query(int o,int l,int r,int ql,int qr){
    if(ql<=l&&qr>=r){return sumv[o];}
    long long ans=0;
    pushdown(o,l,r);
    if(ql<=mid)ans=(ans+query(lson,l,mid,ql,qr))%mod;
    if(qr>mid)ans=(ans+query(rson,mid+1,r,ql,qr))%mod;
    return ans%mod;
}
inline void add(int o,int l,int r,int ql,int qr,long long v){
    if(ql<=l&&qr>=r){sumv[o]=(sumv[o]+(r-l+1)*v)%mod;lzt[o]=(lzt[o]+v)%mod;return;}
    pushdown(o,l,r);
    if(ql<=mid)add(lson,l,mid,ql,qr,v);
    if(qr>mid)add(rson,mid+1,r,ql,qr,v);
    pushup(o);
}
inline void mut(int o,int l,int r,int ql,int qr,long long v){
    if(ql<=l&&qr>=r){lzt[o]=(lzt[o]*v)%mod;sumv[o]=sumv[o]*v%mod;sst[o]=sst[o]*v%mod;return;}
    pushdown(o,l,r);
    if(ql<=mid)mut(lson,l,mid,ql,qr,v);
    if(qr>mid)mut(rson,mid+1,r,ql,qr,v);
    pushup(o);
}

};

int n,m,tem,tem1,tem2;
long long tem4;
int main(){
xds wa;
scanf("%d%d%d",&n,&m,&mod);
for(int i=1;i<=n;i++){
    scanf("%lld",&a[i]);
}
wa.buildt(1,1,n);
for(int i=1;i<=m;i++){
    scanf("%d",&tem);
    if(tem==1){
        scanf("%d%d%lld",&tem1,&tem2,&tem4);
        wa.mut(1,1,n,tem1,tem2,tem4);
    }
    if(tem==2){
        scanf("%d%d%lld",&tem1,&tem2,&tem4);
        wa.add(1,1,n,tem1,tem2,tem4);
    }
    if(tem==3){
        scanf("%d%d",&tem1,&tem2);
        cout<<wa.query(1,1,n,tem1,tem2)<<endl;
    }
}
return 0; 

}