comld

摘要： 题目大意： 给定$n$，$k$，$mod$，求随机排列在$k$层归并排序下逆序对的期望。 题解 考虑这$k$层归并会把序列分成若干个块。 这些块内的顺序是原序列的相对顺序，我们要把这些序列归并起来。 考虑一个块内，每对元素都会有$\frac{1}{2}$的概率成为一个逆序对. 所以每个块的贡献就是$ 阅读全文