1638a

考虑这样一种贪心策略： 按序号遍历 $a$，如果 $a_i=i$ 则继续，否则暴力向下找到一个 $a_j=i$，暴力翻转区间 $[i,j]$，然后退出。 正确性证明： 当遍历到 $a_i$ 时，$a_1$ 到 $a_{i-1}$ 一定已经是不需要翻转就已经字典序最小，因为如果不是的话程序在这之前就已 ......

考虑这样一种贪心策略： 按序号遍历 $a$，如果 $a_i=i$ 则继续，否则暴力向下找到一个 $a_j=i$，暴力翻转区间 $[i,j]$，然后退出。 正确性证明： 当遍历到 $a_i$ 时，$a_1$ 到 $a_{i-1}$ 一定已经是不需要翻转就已经字典序最小，因为如果不是的话程序在这之前就已 ......