关于本题题解

洛谷上没有一篇题解同时有 $\mathcal{O}(n\sqrt{n})$ 的时间复杂度和 $\mathcal{O}(n)$ 的空间复杂度。

CodeForces 上的官方题解倒是同时有 $\mathcal{O}(n\sqrt{n})$ 的时间复杂度和 $\mathcal{O}(n)$ 的空间复杂度，但变量名写得有点混乱。

我只是闲得吐槽一下，不构成对任何人的批评。