oi-wiki界面上运用第一个优化的方法，每次的枚举上限从 $\pi_{i-1}+1$ 开始，只需要 $O(n)$ 次比较。

为什么不能前 $\dfrac{n}{2}$ 个前缀进行 $1$ 次比较，后 $\dfrac{n}{2}$ 个前缀进行 $O(n)$ 次比较，这样比较次数不就是 $O(n^2)$ 了吗？