根号算法——暴力美学

有的时候，我们可以对一个题想出两个暴力，各有各自的长处和短处。

如果我们能对数据范围进行分块处理，或者两个暴力分别算之后拼接在一起，就用两个合在一起的暴力，实现了正解。

通常这个分界点可以取到$\sqrt{n}$

所以叫根号算法。

经典有如：序列分块，模数分块，莫队，当然，还有一些其他情况的。