从后往前插生成指定序列最少操作数

ACM:https://blog.csdn.net/weixin_39778570/article/details/83187443

题目:https://nanti.jisuanke.com/t/38095
给定两个 1 ∼n 的排列 A 和 B。定义一种操作：每次可以取出 A的最后一个数，然后插入到 A 的任意一个位置(任意两个数中间或者最前面)。
现在要把 A 转化为 B，问最少需要几次操作

ps：这道题WA了无数遍,一次次尝试终于尝试出正确做法....
解法：
我们可以知道如果前面的排乱了，那么最后面的数无论怎么排都得往前修改。
那么好了，我们只需要知道前面的序列最长的没排乱的序列的长度是多少就行
也就是说我们需要找到包含第一个数的连续上升(大小以另外的序列为基准)序列，
这段序列是不需要往前插的，然后后面的序列往前插到正确的位置即可

#include<bits/stdc++.h>
#define ll long long
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
const int N=200005;
int n;
int a[N],b[N],aidx[N],bidx[N],sum[N];
int main(){
	cin>>n;
	fo(i,1,n){
		scanf("%d",&a[i]);
		aidx[a[i]]=i;
	}
	fo(i,1,n){
		scanf("%d",&b[i]);
		bidx[b[i]]=i;
	}
	int ans=1;
	fo(i,2,n){
		if(bidx[a[i]]>bidx[a[i-1]]){
			ans++;
		}else{
			break;
		}
	}
	cout<<n-ans;
	return 0;
}