CF1768D题意不再简述。首先题目要求变成逆序对只有一个的排列，也就是说，我们可以先考虑将一个排列通过交换元素变成另一个排列最小的步数，我们可以将两个排列相同位置上的数连边，很显然会形成几个环，若排列长度为\(n\)，形成\(t\)个环，每个环长为\(len_i\)，则每个环交换完至少是依次