1173C - Nauuo and Cards

$Description$
有 $2n$ 张牌,其中有 $n$ 张时空牌,标号为 $0$ ,剩下的 $n$ 张牌标号在 $[1,n]$ 中。
首先给你一个序列 $a_n$ 表示手上的牌的标号为 $a_i$ ,一个序列 $b_n$ 表示桌上的牌的标号 $b_i$ .
每一轮从 $a$ 中抽出一张牌放在 $b$ 的尾部,然后 $b_1$ 弹出,放在手中,求最小的操作次数使得 $b$ 序列为 $1,2,3,4...n$ .

$Solution$
先把牌 $b_i$ 的在 $b$ 中的位置标记为 $p_{b_i}=i$ ,不在标记为 $0$ .
只有2种情况：

当 $b$ 中的序列为 $xxxx123456..t$ 这种形式时，看看能不能一次性打完,只有满足 $b_i>=t+i || b_i=0\ (i<=p_1)$ 才能打完.
当第一种不满足时,说明所有的牌必须从末尾进去在到达该指定位置,牌 $i$ 从 $b$ 中打出去要花费 $p_i$ 步,再次从末尾进入到 $i$ 要花费 $n-i+1$ 步,所以找到 $max(p_i+n-i+1)$ 即可.

$code$

#include<bits/stdc++.h>
#define me(a,x) memset(a,x,sizeof(a))
#define sc scanf
#define itn int
using namespace std;
const int N=1e6;
const long long mod=998244353;
const int oo=0x7fffffff;
const int sup=0x80000000;
typedef long long ll;
typedef unsigned long long ull;
template <typename it>void db(it *begin,it *end){while(begin!=end)cout<<(*begin++)<<" ";puts("");}
template <typename it>
string to_str(it n){string s="";while(n)s+=n%10+'0',n/=10;reverse(s.begin(),s.end());return s;}
template <typename it>int o(it a){cout<<a<<endl;return 0;}
ll mul(ll a,ll b,ll c){ll ans=0;for(;b;b>>=1,a=(a+a)%c)if(b&1)ans=(ans+a)%c;return ans;}
ll ksm(ll a,ll b,ll c){ll ans=1;for(;b;b>>=1,a=mul(a,a,c))if(b&1)ans=mul(ans,a,c);return ans;}
int p[N];
int a[N],b[N];
int main(){
    //freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]),p[a[i]]=0;
    for(int i=1;i<=n;i++)scanf("%d",&b[i]),p[b[i]]=i;
    if(p[1]){
        int t=1,i;
        for(i=p[1];i<=n;i++)if(b[i]==t)t++;else break;
        if(i==n+1){
            t++;
            int f=0;
            for(i=1;i<p[1];i++){
                if(b[i]>=t||b[i]==0)t++;
                else {f=1;break;}
            }
            if(!f)return o(p[1]-1);
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)ans=max(ans,p[i]+n-i+1);
    return o(ans);
}