HBC18392排序题解

小O有一个长度为2n的1到2n的排列，他现在想干这样一件事情：首先他把这个排列随机地打乱顺序，然后他把奇数位置的数从小到大重新排序，接着他统计最后这个排列的逆序对个数，现在小O想知道，期望的逆序对数是...

算法基础篇 2023-11-20 61 #HBC18392排序题解