``Dynamic'' Inversion

经典树套树。

考虑删除 $x$，我们找到 $x$ 的位置 $p$，那么删除 $x$ 后，所有在 $1 \sim p-1$ 中且大于 $x$ 的逆序对都没了，同时在 $p+1 \sim n$ 中小于 $x$ 的逆序对都没了。可以使用 CDQ，KD-TREE，分块，树套树等各种数据结构维护。

由于树套树常数过大，本人实现的树状数组套 Splay 并没有卡常成功。

代码（TLE）。