CSP 202109-5 箱根山岳险天下 40分代码

原题链接：CSP 202109-5 箱根山岳险天下
代码来自我亲爱的室友

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAX=3e5+10;
int m,p,t;
int a=0;
int ty[MAX];
int x[MAX],y[MAX];
ll qiang[MAX];//每个队员的强度
vector<int> id;//正式队员名单
int id1;//当前加入队员的id；
vector<int> st[MAX];//第i天被哪一天查询
vector<int> ls[MAX];
vector<int> rs[MAX];//被查询的区间范围
vector<int> res[MAX];//vector<int> rs[MAX];
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>m>>p>>t;
    for(int i=1;i<=m;i++)
    {
        cin>>ty[i];
        ll s,l,r;
        if(ty[i]==1)
            cin>>x[i];
        else
        {
            cin>>s>>l>>r;
            //记录某一天S被之后的某一天T查询
            st[s].push_back(i);
            ls[s].push_back(l);
            rs[s].push_back(r);
            if(ty[i]==2)
                cin>>y[i];
        }
    }
    for(int i=1;i<=m;i++)
    {
        if(ty[i]==1)
        {
            if(t==1)
                x[i]=x[i]^a;
            if(x[i]==0)
                 id.pop_back();
            else
            {
                qiang[id1]=x[i];
                id.push_back(id1);
                id1++;
            }
        }
        else if(ty[i]==2)
        {
            if(t==1)
                y[i]=y[i]^a;
            for(int j=0;j<res[i].size();j++)
            {
                int v=res[i][j];
                qiang[v]=(qiang[v]*y[i])%p;
            }
        }
        else if(ty[i]==3)
        {
            int sum=0;
            for(int j=0;j<res[i].size();j++)
            {
                int v=res[i][j];
                sum=(sum+qiang[v])%p;
            }
            cout<<sum<<endl;
            a=sum;
        }
        for(int j=0;j<st[i].size();j++)
        {
            int v=st[i][j];
            for(int k=ls[i][j]-1;k<=rs[i][j]-1;k++)
                res[v].push_back(id[k]);
        }
    }
    return 0;
}