根号算法（分块、莫队、根号分治）

可以发现，当
\(len=\sqrt{n}\) 或者
\(len=\frac{n}{\sqrt m}\) 时（
\(n\) 为区间长度，
\(m\) 为操作与询问次数），时间复杂度接近平衡。

因此，这种设定一个块长（一般为
\(\sqrt n\)）根据询问与操作的数据规模和块长的大小关系来维护区间，因此时间复杂度带
\(\sqrt n\) 的算法，我们将之称为根号算法。