zltzlt

摘要： CF 传送门 洛谷传送门 很强的一个题。 发现根的选择很重要，于是考虑先枚举根。 考虑枚举两个点对 $i,j\ (i<j)$，如果 $j$ 比 $i$ 先被标记，那么 $i,j$ 就贡献了一个逆序对。将所有 $j$ 比 $i$ 先被标记的概率加起来就是期望。 对于 $i,j$，当 $\operato 阅读全文