网站介绍：文章浏览阅读435次。文章目录分块与块状链表1. 算法分析1.1 分块思想1.2 块状链表2. 板子2.1 分块2.2 块状链表3. 例题2.1 分块2.2 块状链表分块与块状链表1. 算法分析1.1 分块思想分块思想就是将整体分为n\sqrt nn个长度为n\sqrt nn的区间，这样区间修改和查询的复杂度从O(n)O(n)O(n)降为了O(n)O(\sqrt n)O(n)维护两个数组：add代表本段中的所有数都要加上add，sum代表本段的真实和是多少（算上了add）修改一个区间时，分为完整段的区间修改以及_分块与块状链表的关系
- 链接地址：https://blog.csdn.net/m0_49959202/article/details/119033095
- 链接标题：分块与块状链表_分块与块状链表的关系-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6484
- 网站标签：分块与块状链表的关系
