CF1856D More Wrong

显然 $n$ 是一个排列的最大值。我们需要找到排列的最大值。

假设我们已经分别找到了 $[l,mid]$ 和 $[mid+1,r]$ 的最大值位置 $p$ 和 $q$。如果 $a_p<a_q$，这意味着 $[l,q-1]$ 的所有数 $<a_q$。也就是 $[l,q-1]$ 的逆序对个数与 $[l,q]$ 个数是相同的，这两者是可以相互转化的。否则 $a_p>a_q$。

这样我们就能分治下去做了。

贡献是 $4n^2$。