rt，本题的题解除了一篇树套树，其他的都是几乎一模一样的分块，并且块长无一例外地选择了 $\sqrt n$（单次询问 $O(\sqrt n\log n)$），而没有任何一个是理论最优的 $\sqrt{n\log n}$（单次询问 $O(\sqrt{n\log n})$）。

同时，有许多题解的时间复杂度中写了 $\log(\sqrt n)$，然而这个貌似应该写成 $\log n$。（弱弱地问一句，我该@谁？）