rt，莫反常见套路分块套分块，看题解中有些人说是 $O(n)$，有些人说是 $O(n^{\frac{3}{4}})$。

近似等于 $O(n)$ 的原因我大概能理解，但我没找到详细证明分块套分块是 $O(n^{\frac{3}{4}})$ 的题解，故求大佬解答。