https://codeforces.com/contest/1573/problem/B
思路:答案 = 奇数交换的次数 + 偶数交换的次数
固定一个值,更新另外一个值就可以,固定哪个都是一样的,是个镜像操作。
更新操作:先按照原来的排序方式,分配好初始位置,从大到小更新,最大的位置没法更新,分配初始位置 and 另外一个数组的起始位置 是从1开始的,所以要减两个1
// Problem: B. Swaps
// Contest: Codeforces - Codeforces Round #743 (Div. 2)
// URL: https://codeforces.com/problemset/problem/1573/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#define rep(i,l,r) for(int i = l; i <= r; i++)
#define pf(a) printf("%d\n",a)
const int inf=0x3f3f3f3f;
const int N=1e5+100;
int n,a[N],b[N],mp[N<<1];
void solve()
{
scanf("%d", &n);
rep(i,1,n) scanf("%d",&a[i]);
rep(i,1,n)
{
scanf("%d",&b[i]);
mp[b[i]] = i;
}
for(int i = 2*n-2; i >= 2; i -= 2)
//不是从2*n开始,最大的数没法更新
mp[i] = min(mp[i], mp[i+2]);
int ans = inf;
rep(i,1,n)
{
ans = min(ans, mp[a[i]+1]+i-2);
}
pf(ans);
}