芙卡米有一道垃圾提，标程复杂度是 $O(n)$ 的。

同时有一个显而易见的 $O(n \log n)$ 暴力。

然而写完之后发现这两个跑的速度几乎一样，甚至开大到 $n=2 \times 10^6$ 级别都只有 $0.5s$ 左右的差距……但芙卡米觉得 $O(n)$ 做法真的很妙以至于十分想卡掉 $O(n \log n)$ 做法，该怎么办办呢？