摘要：
块状链表 对于线性表，可以 $O(1)$ 的访问，但是插入和删除操作是 $O(n)$ 对于链表，可以 $O(1)$ 的进行插入和删除，但是是 $O(n)$ 的访问。 于是本着分块的思想，有了块状链表 。 大概长这个样子。每个块的大小数量级在 $ O(\sqrt n)$ , 块数的量级 $ O(\sq 阅读全文
摘要：
分块 分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为 $O(\sqrt n)$ 分块算法相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如 $1e5$ ，其时间效率并不会低太多，在考试时反而是一种有力的得分方法 阅读全文