P5426

来一篇简单易懂的良心题解。  由于数值不是 $0$ 就是 $1$，我们可以考虑将逆序对的统计方式化简。 以左区间为例，设 $x$ 为 $1$ 的个数，$p_i$ 为第 $i$ ......