概率

常用结论

• $\mathbb{E}X={\sum }_{x}P(X⩾x)$
• 长度为 $n$ 的随机排列的期望逆序对个数为 $\frac{n(n-1)}{4}$