066 - Various Arrays（★5）
転倒数は場所ごとに分解する
$ i<j \wedge A_i>A_j
となる確率を求める。これは2乗かけて
$ L_i \sim R_i, L_j \sim R_j
まで走査して求めても問題ない。
あとはこれを
$ 1 \leq i < j \leq N
について足し合わせればOK
https://atcoder.jp/contests/typical90/submissions/60166688