洛谷：P1966 火柴排队（提升+/省选-，分治）

题目： 分析：起初没有思路，看一眼题解是归并排序。因此本身先想了想。 若是一个是有序的，那么另外一个也是有序的，这样才会获得最小值。 那么问题转化为一串数字，交换最小次数后使其有序。 想了半天没想到，仔细看题解， 发现漏掉了相邻才能够移动。（意识到这道题在leetcode 上应该也作过，当时也是没看清相邻的要移动） 很明确了，左右两边的移动成为有序的会多余吗？ 感性认识不会。 强调：只须要考虑向前

>>阅读原文<<