啦啦啦啦啦啦

https://www.luogu.com.cn/problem/P9596

只需维护 \(s_i=\sum_{j<i}[a_j>a_i]\) 的最大值即可。可以树套树，但是太困难了。

注意到有用的只有所有后缀最小值的位置，所以可以把上述式子改写成 \(s_i=\sum_j[a_j>a_i]-(n-i)\)，这样不会把任何一个 \(s\) 变小，同时也没有更改所有后缀最小值位置的 \(s\) 的值。这就可以单 \(\log\) 维护了。