给定一个长度为 nnn 的序列和 kkk 次任意两项交换操作,求操作后序列的最小逆序对数是多少(不必全部用完)。
问题有两个版本:
序列是一个长度为 nnn 的 111 到 nnn 的排列。
序列是任意的。