CF1375E Inversion SwapSort CF1375E Inversion SwapSort 发现逆序对不是很好入手，考虑最终构成的序列是单调递增的情况。 不妨考虑这是一个排列的情况。 显然离散化一下答案不会改变。 发现 n n n 肯定是在最后面，那么对于一开始的序列我们不妨考虑将 n n n 放到最后面之后转化成一个子问题。 那么对于一个合法的子问