摘要： 因为要求 $a_i>x$ 才可以交换，而序列要求 $a_{j\in[i+1,n]}\geq a_i$ ，所以如果有 $a_i>x$ 而不交换，那么后面都不能交换了。因此可以直接从前往后扫，遇到 $a_i>x$ 就交换。 但是显然有序的数列是不用处理的，那么我们只需要处理到最后一个乱序的位置即可。可以 阅读全文

摘要： 先假设全部执行第一种操作，然后把其中几个操作改为第二次操作。那么在第 $k$ 次执行的第二种操作就是走 $-k-1$ 。 显然我们应该先用第一次操作走过 $x$ 后再改其中的几个操作往回走。设最开始先走 $p$ 次第一种操作，则 $p$ 应该为最小的满足 $\frac{p(p+1)}{2}\geq 阅读全文