摘要: T1 Description 有一个长度为 $n$ 的序列 $a_1, a_2,\cdots a_n$,$a_i$ 为在 $[l_i, r_i]$ 中独立均匀随机生成的 实数 。 若 $1 \leq i a_j$,我们称 $(i, j)$ 为一个逆序对。 你需要求出这个序列逆序对个数的期望值。为了简 阅读全文
posted @ 2020-02-18 22:21 花淇淋 阅读(814) 评论(3) 推荐(1) 编辑