特别鸣谢：@亚洲卷王 AK IOI
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路
根据@亚洲卷王 AK IOI的“逆序对2”可知，我们可以使用离散化加树状数组解决。
但是我不会离散化怎么办（我真忘了），但是如果这题强在线怎么办。
有的兄弟有的，我们可以使用无旋 Treap 解决（旋转我不懂）。
考虑每个值 xxx，答案即为 xxx 前面的数 >x>x>x 的数的数量。灵活运用无旋 Treap 的分裂，将树分为 ≤x\le x≤x 和 >x>x>x 的两棵树，答案即为右数之和。
代码
于是我们借助无旋 Treap 的大常数抢到了最差解（160160160 毫秒）。
