在项目文档中对summarization block进行详细分析

0x00 写在前面

---

新年假期期间，打算学习一些新知识，基于追求简单的心态，选择了一个看似最基础的分块内容作为学习对象

近期计划：掌握数列分块的基础知识，并尽量完成相关练习，同时尝试解决一些难度介于蓝与紫之间的题目

0x01 分块是什么&&可以做什么

所谓分块处理，即指将需要维护的序列划分为多个独立的块进行管理。当需要查询某一区间的相关信息时，可将该区间拆解至对应的块中，通过获取各块内部的数据信息，从而有效降低整体的时间复杂度。

举个形象的例子，假设科任教师需要清点学生的作业提交情况。如果直接逐一清点全班学生的作业，无疑会耗费大量时间与精力。因此，教师将学生划分为若干小组，并由各小组长负责统计本组的作业数量。这样一来，教师只需向每个小组长询问即可完成统计任务，显著节省了时间成本。

0x02 分块的操作

---

分块处理通常涉及维护与查询操作。对于区间[l，r]，其中完整的块可以直接进行信息维护，而位于两端的不完整部分则需逐个点进行暴力修改。实现分块的核心在于合理设计维护与查询的方式。

基于上述操作方式，通常将数据划分为长度为\sqrt{n}的块，共计\sqrt{n}个块。此时时间复杂度可达到\sqrt{n}+2\sqrt{n}，相较于O(n)的暴力查询方法更为高效，但又不如线段树或树状数组等结构所具有