ZifanOI

摘要： 考虑对于每个 \(i\) 求出使 \([1,i]\) 全部排到 \([i+1,n]\) 之前的最小操作次数。将 \(\le i\) 的数视为 \(0\)，\(>i\) 的数视为 \(1\)，根据操作的顺序，位置差较大的 \((1,0)\) 有序对会优先被交换。 也就是说，每次只可能将最左边的 \(1 阅读全文