线段树求调

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

#define int long long
const int N=1e5+10;
struct X{
    int v,lz1,lz2;
}tr[N<<2];
int n,m,q,a[N];
void build(int k,int l,int r){
    if(l==r){
        tr[k].v=a[l];
        return ;
    }
    int mid=l+r>>1;
    build(k<<1,l,mid);
    build(k<<1|1,mid+1,r);
    tr[k].v=(tr[k<<1].v+tr[k<<1|1].v)%m;
}
void change1(int k,int l,int r,int v){
    tr[k].v=(tr[k].v+(r-l+1)*v)%m;
    tr[k].lz1=(tr[k].lz1+v)%m;
}
void change2(int k,int l,int r,int v){
    tr[k].v=(tr[k].v*v)%m;
    tr[k].lz2=(tr[k].lz2*v)%m;
}
void push_down(int k,int l,int r){
    if(tr[k].lz1){
        int mid=l+r>>1;
        change1(k<<1,l,mid,tr[k].lz1);
        change1(k<<1|1,mid+1,r,tr[k].lz1);
        tr[k].lz1=0;
    }
    if(tr[k].lz2){
        int mid=l+r>>1;
        change2(k<<1,l,mid,tr[k].lz2);
        change2(k<<1|1,mid+1,r,tr[k].lz2);
        tr[k].lz2=0;
    }
}
void add1(int k,int l,int r,int x,int y,int v){
    if(l>=x&&r<=y){
        change1(k,l,r,v);
        return;
    }
    push_down(k,l,r);
    int mid=l+r>>1;
    if(x<=mid)add1(k<<1,l,mid,x,y,v);
    if(y>mid)add1(k<<1|1,mid+1,r,x,y,v);
    tr[k].v=(tr[k<<1].v+tr[k<<1|1].v)%m;
}
void add2(int k,int l,int r,int x,int y,int v){
    if(l>=x&&r<=y){
        change2(k,l,r,v);
        return;
    }
    push_down(k,l,r);
    int mid=l+r>>1;
    if(x<=mid)add2(k<<1,l,mid,x,y,v);
    if(y>mid)add2(k<<1|1,mid+1,r,x,y,v);
    tr[k].v=(tr[k<<1].v+tr[k<<1|1].v)%m;
}
int qest(int k,int l,int r,int x,int y){
    if(l>=x&&r<=y){
        return tr[k].v;
    }
    push_down(k,l,r);
    int mid=l+r>>1;
    int ans=0;
    if(x<=mid)ans=(ans+qest(k<<1,l,mid,x,y))%m;
    if(y>mid)ans=(ans+qest(k<<1|1,mid+1,r,x,y))%m;
    return ans;
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>q>>m;
	for(int i=1;i<=n;i++){
        cin>>a[i];
	}
	build(1,1,n);
    int op,l,r,v;
    while(q--){
        cin>>op>>l>>r;
        if(op==1){
            cin>>v;
            add2(1,1,n,l,r,v);
        }
        else if(op==2){
            cin>>v;
            add1(1,1,n,l,r,v);
        }
        else{
        	cout<<qest(1,1,n,l,r)<<'\n';
		}
    }
    return 0;
}