RT，不太会做/kk

一种想法是暴力枚举 $n$ 个点，然后对于每个点暴力找可以贡献逆序对的父亲，容易发现这样形成的一定是一棵树。

但是剩余部分就没法计算了，因为不贡献逆序对的点有可能挂在外面也有可能插在两个贡献逆序对的点中间。

听说解法是 $\bold{A}+\bold{B}z$ 板子？萌新不会 /kk