[PTA]2025 CCCC-GPLT天梯赛-这不是字符串题

• 来源：L1-110 这不是字符串题-Pintia
• 题意：有 $n$ 个元素的正整数序列，将进行 $m$ 次操作，每次操作是以下三种之一，保证操作过程中序列长度不超过 $100n$，输出操作后的结果：
  1. 查找给定序列是否为子序列，并替换为另一给定序列（仅替换第一个匹配项）；
  2. 在相邻和为偶数的元素间插入平均数；
  3. 翻转给定子区间内元素。
• 关键词：模拟(签到)
• 题解：纯考查码力的大模拟，模拟即可。
• 代码：

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,m;cin>>n>>m;
    vector<int>v(n);
    for(auto &i:v) cin>>i;
    while(m--){
        int op;cin>>op;
        if(op==1){
            int l1;cin>>l1;
            vector<int>v1(l1);
            for(auto &i:v1) cin>>i;
            int l2;cin>>l2;
            vector<int>v2(l2);
            for(auto &i:v2) cin>>i;
            bool ok=0;
            int idx=-1;
            for(int i=0;i<=v.size()-v1.size();i++) {
                bool f=1;
                for(int j=0;j<v1.size();j++)
                    if(v[i+j]!=v1[j]){f=0;break;}
                if(f){idx=i,ok=1;break;}
            }
            if(ok) v.erase(v.begin()+idx,v.begin()+idx+v1.size()),v.insert(v.begin()+idx,v2.begin(),v2.end());
        }else if(op==2){
            vector<int>add(v.size()),temp;
            for(int i=1;i<v.size();i++)
                if(!((v[i-1]+v[i])&1)) add[i]=(v[i-1]+v[i])>>1;
            for(int i=0;i<v.size();i++){
                if(add[i]) temp.push_back(add[i]);
                temp.push_back(v[i]);
            }
            v.resize(temp.size());
            for(int i=0;i<v.size();i++) v[i]=temp[i];
        }else{
            int l,r;cin>>l>>r;
            reverse(v.begin()+l-1,v.begin()+r);
        }
    }
    for(int i=0;i<v.size();i++){
        cout<<v[i];
        if(i!=v.size()-1) cout<<' ';
    }
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    solve();
    return 0;
}