【CF1073B】Vasya and Books（模拟）

题意：给你一个栈里书的编号，每次能捞出栈顶的一本书，每次询问捞出某本编号的书需要捞几次

n<=2e5

思路：

 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #include<map>
 #include<set>
 #include<queue>
 #include<vector>
 using namespace std;
 typedef long long ll;
 typedef unsigned int uint;
 typedef unsigned long long ull;
 typedef pair<int,int> PII;
 typedef vector<int> VI;
 #define fi first
 #define se second
 #define MP make_pair
 #define N   210000
 #define MOD 1000000007
 #define eps 1e-8
 #define pi acos(-1)
 #define oo 1e18

 int a[N],b[N],c[N],inq[N],stk[N];

 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     for(int i=;i<=n;i++) scanf("%d",&b[i]);
     int top=n;
     for(int i=;i<=n;i++)
     {
         stk[i]=a[n-i+];
         inq[i]=;
     }
     for(int i=;i<=n;i++)
     {
         c[i]=;
         while(inq[b[i]]&&stk[top]!=b[i])
         {
             c[i]++;
             inq[stk[top--]]=;
         }
         if(inq[b[i]]){c[i]++; inq[stk[top--]]=;}
     }
     for(int i=;i<=n-;i++) printf("%d ",c[i]);
     printf("%d\n",c[n]);
     return ;
 }