序列排序 5

设初始有序度为 $S$，严格逆序对数为 $D$。交换相邻逆序元素会使有序度增加一。若 $K\leq D$，执行 $K$ 次插入排序交换即可达到 $S+K$。否则先完成排序。如果有重复值，就反复交换排序后相邻的相等元素。如果元素互异，就在同一位置交换两次来消耗成对的操作；剩余次数为奇数时会损失一点有序度，由排列奇偶性可知此损失不可避免。

时间为 $O(N^2+K)$，有序度至多为 $499500$。小规模子任务可以枚举操作序列，并用 $O(1)$ 更新每次交换的有序度。检查器要求恰好 $K$ 个合法下标，仅在最大值正确但格式正确的操作序列未达到最优时给 。