rs

摘要： 我们可以把操作过程分成两个阶段，毕竟先进行全部的交换操作，再进行所有的删除操作，对比一边换一遍删是不会更劣的。 接下来还需要注意到一个结论，一个数至多被交换一次。我们考虑一次交换带来的影响，设相邻的两个数 \(x,y\) 交换后最多可以减少两次操作，即 \(x, y, x, y\) 我们交换中间两个 阅读全文