Ural 1568

题意：
你有一个排列 $A$ ，你想要用最少的操作将其排序，每次操作，你可以选择 $A$ 中的一个子序列（可以不连续），将其放到前面去。
比如， $A=\{5,1,2,4,3\}$ ，你可以选择子序列 $\{1,2,3\}$ 放到前面，这样 $A'=\{1,2,3,5,4\}$ 。

我的做法：
我们每次操作会将数组分成两个部分——放到前面的和位置不变的。
首先有一个显然的贪心，如果数 $x$ 已经出现在数 $(x+1)$ 的前面，那么我们后续操作不会将它们放到不同的部分中了。
比如 $A=\{5,1,2,4,3\}$ ，那么子序列 $\{1,2,3\}$ ，在后面的操作中，要么同时放在前面，要么同时保持位置不变。

那么我们处理出当前的连续子序列，并将其缩成一个点，并由小到大排序，比如 $A=\{5,1,2,4,3\}$ ，那么划分出的子序列有 $3$ 个——从小到大依次为 $\{1,2,3\},\{4\},\{5\}$ 。如果当前有 $m$ 个点，那么我们一次操作可以将相邻的两个点合并，由于我们可以同时合并多组点（但是一个点在一次操作只能被合并一次），所以一次操作，我们会减少 $\lfloor\frac{m}{2}\rfloor$ 个点。模拟这个过程，直到 $m=1$ ，就将数组排好序了。

举个例子，比如样例 $2$ ， $6,5,2,4,1,3$ ，当前有 $(1),(2,3),(4),(5),(6)$ 这 $m=5$ 个点，第一次我们合并成 $(1,2,3),(4,5),(6)$ ，第二次我们合并成 $(1,2,3,4,5),(6)$ ，第三次合并成 $(1,2,3,4,5,6)$ ，我们就排好序了。其对应的数组为 $(6,5,2,4,1,3)\rightarrow (4,1,6,5,2,3)\rightarrow (1,2,3,4,6,5)\rightarrow (1,2,3,4,5,6)$ 。