合集-数据结构
摘要：珂朵莉最可爱了。 好了不废话了，直接开始珂朵莉树。 什么是珂朵莉树 珂朵莉树，又叫老司机树，英文名字 ，是一种支持区间平推的乱搞数据结构，在数据随机时表现十分优秀。 一般来说有两种实现方式，分别是链表实现和 实现。本文讲解第二种实现方式。 珂
阅读全文
摘要：引入 块状链表，顾名思义，就是把分块和链表结合起来的神奇数据结构。 分块区间操作复杂度优秀，但是不能支持 插入/删除 操作。 链表单点插入删除复杂度优秀，但是不能支持大规模的区间操作。 但是两者相结合，就会变得非常无敌。 块状链表思想 块状链表的实现原理根本上就是保证每个块的大小稳定在 \(\sqr
阅读全文
摘要：在本文中，你可能找到：线段树，可持久化数据结构（主席树等），李超树，K-D Tree，树套树，莫队等算法。 I 树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带
阅读全文
摘要：最近写了几个分块，顺便做一下笔记。 什么是分块 ~~分块是一种数据结构。。~~ 有许多数据结构都是 数据结构，比如线段树，树状数组等等。他们复杂度优秀，但是都是树形结构，有较大的思维难度和局限性。那么有没有什么复杂度一般，但是非树形的数据结构呢？ 有的，就是分块。 分块
阅读全文
