标签：逆序对 命令 区间 http 随机 mic 有一个 概率 图片
题意： 有一个长度为n的序列a，a[i]在[li,ri]中独立均匀随机生成。求期望的逆序对个数。 题解： 显然由于独立生成，所以可以每对逆序对单独考虑。 我们将每一块[i,i+1](i∈Z)的区间称之为“第i块”。那么假设a[i]有pi的概率选到第x块,a[j]有pj的概率选到第y块(i<j,x>y
标签：逆序对 命令 区间 http 随机 mic 有一个 概率 图片
原文地址：https://www.cnblogs.com/sggswrdcxaq/p/12393243.html
