题解 CF1375E Inversion SwapSort（构造）

题目连接 ps:看了题解 先考虑 a a a是全排练的状况： 设 p o s [ v ] pos[v] pos[v]为 v v v在 a a a数组中出现的位置即： p o s [ a [ i ] ] = i pos[a[i]]=i pos[a[i]]=i 为了知足题意条件，首先要把 n n n放在最后一个位置，而且将 n n n放在最后一个位置，还要知足：html b [ n ] = n b[n

>>阅读原文<<