• 來源：L1-110 這不是字符串題-Pintia
• 題意：有 \(n\) 個元素的正整數(shù)序列，將進(jìn)行 \(m\) 次操作，每次操作是以下三種之一，保證操作過程中序列長度不超過 \(100n\)，輸出操作后的結(jié)果：
  1. 查找給定序列是否為子序列，并替換為另一給定序列（僅替換第一個匹配項(xiàng)）；
  2. 在相鄰和為偶數(shù)的元素間插入平均數(shù)；
  3. 翻轉(zhuǎn)給定子區(qū)間內(nèi)元素。
• 關(guān)鍵詞：模擬(簽到)
• 題解：純考查碼力的大模擬，模擬即可。
• 代碼：

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