线段树模板题

洛谷3373
三种操作
1，区间乘
2，区间加
3，查询区间和

#include <bits/stdc++.h>
using namespace std;
typedef  long long ll;
const int N=4e5+7;
ll p,n,m;
ll a[N],lazy[N],tr[N],lazyc[N];
void Add(ll i,ll l,ll r,ll k)
{
    lazy[i]=(lazy[i]+k)%p;
    tr[i]=(tr[i]+(r-l+1)*k)%p;
}
void Mul(ll i,ll k)
{
    lazy[i]=lazy[i]*k%p;
    lazyc[i]=lazyc[i]*k%p;
    tr[i]=tr[i]*k%p;
}
void pushdown(ll i,ll l,ll r)
{
    if(lazy[i]==0&&lazyc[i]==1)
        return;
    ll mid=(l+r)/2;
    Mul(2*i,lazyc[i]);//乘的优先级高于加，所以先加后乘
    Mul(2*i+1,lazyc[i]);
    Add(2*i,l,mid,lazy[i]);
    Add(2*i+1,mid+1,r,lazy[i]);
    lazy[i]=0;
    lazyc[i]=1;
}
void pushup(ll i)
{
    tr[i]=(tr[i*2]+tr[i*2+1])%p;
}
void build(ll i,ll l,ll r)
{
    lazy[i]=0;
    lazyc[i]=1;
    if(l==r)
    {
        tr[i]=a[l];
        return ;
    }
    ll mid=(l+r)>>1;
    build(i*2,l,mid);
    build(i*2+1,mid+1,r);
    pushup(i);
}
void update(ll i,ll l,ll r,ll x,ll y,ll k)
{
    if(r<x||y<l)
    {
        return;
    }
    if(l>=x&&y>=r)
    {
        Add(i,l,r,k);
        return ;
    }
    pushdown(i,l,r);
    ll mid=(l+r)>>1;
    update(i*2,l,mid,x,y,k);
    update(i*2+1,mid+1,r,x,y,k);
    pushup(i);
}
void updatec(ll i,ll l,ll r,ll x,ll y,ll k)
{
    if(r<x||y<l)
    {
        return;
    }
    if(l>=x&&y>=r)
    {
        Mul(i,k);
        return ;
    }
    pushdown(i,l,r);
    ll mid=(l+r)>>1;
    updatec(i*2,l,mid,x,y,k);
    updatec(i*2+1,mid+1,r,x,y,k);
    pushup(i);
}
ll query(ll i,ll l,ll r,ll x,ll y)
{
    if(l>y||r<x)
        return 0;
    if(l>=x&&y>=r)
    {
        return tr[i];
    }
    pushdown(i,l,r);
    ll ans=0;
    ll mid=(l+r)>>1;
    ans+=query(i*2,l,mid,x,y);
    ans%=p;
    ans+=query(i*2+1,mid+1,r,x,y);
    return ans%p;
}
int main()
{
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    build(1,1,n);
    //cout<<query(1,1,n,3,3)<<endl;
    while(m--)
    {
        int x;
        cin>>x;
        if(x==1)
        {
            ll b,c,k;
            cin>>b>>c>>k;
            updatec(1,1,n,b,c,k);
        }
        if(x==2)
        {
            ll b,c,d;
            cin>>b>>c>>d;
            update(1,1,n,b,c,d);
        }
        if(x==3)
        {
            ll b,c;
            cin>>b>>c;
            cout<<query(1,1,n,b,c)%p<<endl;
        }
        //cout<<query(1,1,n,3,3)<<endl;
    }
    return 0;
}