这玩意我一分钟就想出来了，时间要 $O(\sqrt{n})$ 。