[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;
}