操作分块入门

分块是一种常见的处理信息的思想。 序列分块通常以 $\mathcal O(q\sqrt n)$ 左右的时间复杂度对询问进行处理。观察序列分块的本质，其实是控制无法快速统计的部分较少，以至于可以暴力统计，剩下的部分采取诸如提前维护好每个块的答案再合并的方式快速统计。 而在答案具有可合并性、修改和询问并不是复杂操作时，我们还可以考虑对操作进行分块，控制块的大小并结合暴力统计与快速统计，做到在同样 $\mathcal O(q\sqrt n)$ 左右的时间复杂度解决一类包括单点修改与询问的题目。 From [浅谈操作分块：从 Div.3 F 到 Ynoi](https://www.luogu.com.cn/blog/LEMON-ni/operation-decompose-beginner) 这个题单包含了这篇文章中提到的所有操作分块题目。将持续更新。