Tmbcan

摘要： 思路 发现如果直接维护序列的话需要支持：序列插入删除，动态前缀最大值，然后再维护答案。 这个东西根本没法弄。所以我们考虑逆序对的性质。 先考虑 \(\forall i,a_i=n\) 的怎么做。 发现一次操作最多使一个数向前移动一个位置，并且一共可以移动的次数，为其左侧比它大的数字的个数，设为 \( 阅读全文