题解区里都说是 $O(n\log n)$ 的。

要通过此题，真的不应当指出更紧的界是 $O(\frac{n\log n}{\log\log n})$ 的吗。

否则这个多测咋过的。