Codeforce 743 Swaps

#include<iostream>
#include<algorithm>
using namespace std;
int n, a[200005], b[200005];
int t;
void solve()
{
	scanf("%d", &n);
	for(int i=1;i<=n;i++) scanf("%d", &a[i]);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
		if(i>1) b[i] = max(b[i],b[i-1]);//贪心，如果当前数小于上一个数字，操作次数会更多
	}
	int ans = 0x3f3f3f3f;
	for(int i=1; i<=n;i++){
		int id=lower_bound(b+1,b+n+1,a[i])-b;//二分查找
		ans=min(ans,i+id-2);	
	}
	printf("%d\n", ans);
}
int main ()
{
	scanf("%d", &t);
	while(t--)	solve();
}

//code by sonicswallow
// 另一种思路 从大到小进行遍历，找出最小的偶数下标与比当前偶数小的奇数最小下标 
#include<bits/stdc++.h>
using namespace std;
int n,t,a[300001],i,j;
int main(){
cin>>t;
while(t--){
	cin>>n;
	for(i=0;i<n;i++)
	cin>>j,a[j]=i;
	for(i=0;i<n;i++)
	cin>>j,a[j]=i;
	n*=2,i=j=n;
	while(n)j=min(a[n],j),i=min(a[n-1]+j,i),n-=2;
	cout<<i<<'\n';
}
}