这个题用 $O(n)$ 就可以过，bzd为什么题解用这么多奇奇怪怪的做法

虽然这是个黄题，但还是想纠正一下最优解法