数据结构
本专题目录
- 对顶堆维护中位数
- 并查集
- 可撤销并查集
- 可撤销并查集与分治应用
- 分块
- ST表
- 树状数组
- 线段树
- 线段树动态开点
- 线段树分治
- 李超线段树
- 线段树(历史最值+区间加+区间取min+求和+求目前最值)
- 线段树( 区间取max+维护异或和)
- 扫描线
- Treap
- FHQ-Treap按值分裂
- FHQ-Treap按排名分裂
- FHQ-Treap文艺平衡树实现区间翻转
- 可持久化平衡树
- 可持久化文艺平衡树
- splay文艺平衡树实现区间翻转
- Splay平衡树模板
- 动态树LCT
- LCT维护边双连通分量
- LCT维护子树信息
- 线段树套平衡树( $ n(log^2n+log^3n) $ )
- 可持久化线段树
- 线段树上二分
- 可持久化trie树
- P3377 【模板】左偏树/可并堆
- 莫队
- P1903 [国家集训队] 数颜色 / 维护队列(带修莫队)
- 歴史の研究(回滚莫队)
- SP10707树上计数2(树上莫队板子)
- P4887 【模板】莫队二次离线（第十四分块(前体)）
- 点分治
- 点分树
- 点分树模板
- 笛卡尔树
- 笛卡尔树分治(启发式分裂)
- 树哈希
- Sqrt Tree
- 分块
- 树上带修莫队
- 树上莫队
- 回滚莫队
- 带修莫队
- 普通莫队
- 莫队+bitset
- 查询区间两个数等于x
- 树分块
- 线段树合并
- 线段树分裂(指针版)
- 线段树维护前缀最大值(单调递增栈)
- 可删堆
- 分块套树状数组维护二维带修
- 操作序列分块
- 矩阵乘法模板类
- 区间历史版本和板子
- 区间历史版本和(矩阵板子)
- 无根树同构