数据结构
STL 栈 队列 堆
树(数据结构)
|
---------------------------------------------------------------------------------------------------------------
| | |
线段树 平衡树 生成树
| | |
各种应用 ---------------------------------------------------------- -------------------
| | | | | |
Splay 红黑树(map) Treap SBT prim kruskual
并查集
|
-----------------------------------------------------------------
| | | |
路径压缩 按秩合并 种族并查集 可撤销并查集
高级数据结构
|
--------------------------------------------------
|
可持久化数据结构(CLJ论文)
|
---------------------------------------------------------------
| | |
线段树 块状链表 平衡树
|
treap
树(图论)
|
---------------------------------------------
| |
DFS序 树链剖分
|
LCT(动态树)
字符串
|
-----------------------------------------------------------------------------------------------
| | | | |
KMP hash 马拉车 后缀数组 回文自动机(时泪)
| | |
AC自动机 RabinKarp 后缀自动机
DP
|
-----------------------------------------------------------------------------------------------------------
| | | | | | | |
背包 数位dp 状压dp 斜率dp 轮廓线dp 插头dp 树形dp 区间dp
|
各种背包(背包⑨讲)
计算几何
|
-------------------------------------------------------------------------------------------
| |
二维 三维------------------------------------------
| | |
-------------------------------------------------------------------------------------------------------- 凸包 基础操作
| | | | | |
半平面交 凸包 坐标旋转 旋转卡壳 面积交 点线面/向量操作