数据结构
- Treap
- Splay树
- 划分树
- 左偏树
- 线段树
- 树链剖分
- 动态树
- 主席树
- Trie树
- RMQ
- 二分查找
- 树状数组
- 滚动数组
- 逆序数
- 带权值的并查集
- Chtholly Tree (珂朵莉树) ODT
- SBT算法
- AVL树
- 替罪羊树
- 莫队算法
图论
- BFS DFS
最短路第K短路最小生成树(森林)次小生成树曼哈顿最小生成树最短路径生成树欧拉路径拓扑排序最小树形图生成树计数树的重心DAG的深度优先搜索标记图的割点、桥和双连通分支的基本概念LCA- 无向图找桥
- 无向图连通度(割)
- 最大团问题
- 一般图匹配带花树
- 有向图的强连通分量
- Tarjan强连通分量
- 弦图判断
- 弦图的Perfect Elimination点排列
- 稳定婚姻问题
- 双连通分支
- 无向图连通分支
- 有向图强连通分支
- 有向图最小点基
- Floyd求最小环
- 2-SAT