概念
分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为 $O(\sqrt n)$分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算
阅读背景：
根号算法——分块
来源：互联网
分享到：
