不想写随机撒点树分块，写了树剖分块 + 根号重构，也是 $O(n\sqrt{n\log n})$ 的。

常数大被创死了。