最近公共祖先,LCA
节点间距离
树的直径
动态树
树链部分,树剖
Link-Cut Tree,LCT
树的应用
并查集 (Disjoint set)
树的遍历
哈夫曼树
RMQ
树套树
可持久化
虚树...单调队列
降低维度,降维
优先队列(Priority Queue)
矩阵加速,矩阵优化
斜率优化
状态压缩,状压
凸完全单调性,凸单调
四边形不等式
树形动归
插头dp
其它技巧
暴力数据结构
高精
博弈论...Nim游戏
博弈树
Shannon开关游戏
倍增
离散化
哈希,Hash
ELFhash
SDBM
BKDR
随机贪心, 随机化
快速傅立叶变换,DFT,FFT
位运算,按位
骗分
NP问题
构造
快速数论变换...极限
导数
积分
定积分
立体解析几何
级数
图论
图遍历
拓扑排序
AOV
AOE
最短路
Floyd
Dijkstra
Bellman-Ford
SPFA
差分约束
K短路
生成树...Prim
Kruskal
生成树的另类算法
次小生成树
特殊生成树
圈和块
最小环
负权环
连通块
2-SAT
欧拉公式
四色定理
欧拉环路
强连通分量,缩点
Tarjan
割点
仙人掌