园龄：2年9个月粉丝：2 关注：1

OI 知识树

做完这个才发现我会的可真少，还得多加努力才行。

知识结构来自 OI-Wiki，在此感谢！

占位防首页炸 KaTeX.............................................................................................

\(\color{Gray}\text{默认}\)
\(\color{Red}\text{不会或忘完了，模板都打不出来}\)
\(\color{Orange}\text{能打得出模板，认得出模板题}\)
\(\color{Gold}\text{较为熟悉，能够配合其它算法}\)
\(\color{Green}\text{熟练掌握}\)
\(\color{Gray}\text{不重要}\)

\(\textrm{\textcolor{Gray}{语言基础:}}\)
- \(\textrm{\textcolor{Gray}{语言基础简介}}\)
- \(\textrm{\textcolor{Green}{C++ 基础:}}\)
  - \(\textrm{\textcolor{Green}{Hello, World!}}\)
  - \(\textrm{\textcolor{Green}{C++ 语法基础}}\)
  - \(\textrm{\textcolor{Green}{变量}}\)
  - \(\textrm{\textcolor{Green}{运算}}\)
  - \(\textrm{\textcolor{Green}{流程控制语句:}}\)
    - \(\textrm{\textcolor{Green}{分支}}\)
    - \(\textrm{\textcolor{Green}{循环}}\)
  - \(\textrm{\textcolor{Green}{高级数据类型:}}\)
    - \(\textrm{\textcolor{Green}{数组}}\)
    - \(\textrm{\textcolor{Green}{结构体}}\)
    - \(\textrm{\textcolor{Red}{联合体}}\)
    - \(\textrm{\textcolor{Orange}{指针}}\)
  - \(\textrm{\textcolor{Green}{函数}}\)
  - \(\textrm{\textcolor{Green}{文件操作}}\)
- \(\textrm{\textcolor{Gray}{C++ 标准库:}}\)
  - \(\textrm{\textcolor{Gray}{C++ 标准库简介}}\)
  - \(\textrm{\textcolor{Gray}{STL 容器:}}\)
    - \(\textrm{\textcolor{Gray}{STL 容器简介}}\)
    - \(\textrm{\textcolor{Gold}{迭代器}}\)
    - \(\textrm{\textcolor{Green}{序列式容器}}\)
    - \(\textrm{\textcolor{Gold}{关联式容器}}\)
    - \(\textrm{\textcolor{Gold}{无序关联式容器}}\)
    - \(\textrm{\textcolor{Green}{容器适配器}}\)
  - \(\textrm{\textcolor{Orange}{STL 算法}}\)
  - \(\textrm{\textcolor{Green}{bitset}}\)
  - \(\textrm{\textcolor{Orange}{string}}\)
  - \(\textrm{\textcolor{Green}{pair}}\)
- \(\textrm{\textcolor{Gray}{C++ 进阶:}}\)
  - \(\textrm{\textcolor{Red}{类}}\)
  - \(\textrm{\textcolor{Gold}{命名空间}}\)
  - \(\textrm{\textcolor{Green}{值类别}}\)
  - \(\textrm{\textcolor{Gold}{重载运算符}}\)
  - \(\textrm{\textcolor{Gold}{引用}}\)
  - \(\textrm{\textcolor{Green}{常量}}\)
  - \(\textrm{\textcolor{Orange}{新版 C++ 特性}}\)
  - \(\textrm{\textcolor{Gold}{Lambda 表达式}}\)
  - \(\textrm{\textcolor{Red}{pb\_ds:}}\)
    - \(\textrm{\textcolor{Gray}{pb\_ds 简介}}\)
    - \(\textrm{\textcolor{Red}{堆}}\)
    - \(\textrm{\textcolor{Red}{平衡树}}\)
  - \(\textrm{\textcolor{Orange}{编译优化}}\)
- \(\textrm{\textcolor{Red}{C++ 与其他常用语言的区别}}\)
- \(\textrm{\textcolor{Gray}{Pascal 转 C++ 急救}}\)
- \(\textrm{\textcolor{Gray}{Python 速成}}\)
- \(\textrm{\textcolor{Gray}{Java 速成}}\)
- \(\textrm{\textcolor{Gray}{Java 进阶}}\)
\(\textrm{\textcolor{Gray}{算法基础:}}\)
- \(\textrm{\textcolor{Gray}{算法基础简介}}\)
- \(\textrm{\textcolor{Green}{复杂度: }}\)
  - \(\textrm{\textcolor{Gray}{复杂度简介}}\)
  - \(\textrm{\textcolor{Green}{均摊复杂度}}\)
- \(\textrm{\textcolor{Green}{枚举}}\)
- \(\textrm{\textcolor{Green}{模拟}}\)
- \(\textrm{\textcolor{Gold}{递归 \& 分治}}\)
- \(\textrm{\textcolor{Green}{贪心}}\)
- \(\textrm{\textcolor{Green}{排序:}}\)
  - \(\textrm{\textcolor{Gray}{排序简介}}\)
  - \(\textrm{\textcolor{Gold}{选择排序}}\)
  - \(\textrm{\textcolor{Green}{冒泡排序}}\)
  - \(\textrm{\textcolor{Gold}{插入排序}}\)
  - \(\textrm{\textcolor{Green}{计数排序}}\)
  - \(\textrm{\textcolor{Orange}{基数排序}}\)
  - \(\textrm{\textcolor{Gold}{快速排序}}\)
  - \(\textrm{\textcolor{Green}{归并排序}}\)
  - \(\textrm{\textcolor{Green}{堆排序}}\)
  - \(\textrm{\textcolor{Green}{桶排序}}\)
  - \(\textrm{\textcolor{Red}{希尔排序}}\)
  - \(\textrm{\textcolor{Red}{锦标赛排序}}\)
  - \(\textrm{\textcolor{Red}{Tim 排序}}\)
  - \(\textrm{\textcolor{Green}{排序相关 STL}}\)
  - \(\textrm{\textcolor{Green}{排序应用}}\)
- \(\textrm{\textcolor{Green}{前缀和 \& 差分}}\)
- \(\textrm{\textcolor{Green}{二分}}\)
- \(\textrm{\textcolor{Green}{倍增}}\)
- \(\textrm{\textcolor{Green}{构造}}\)
\(\textrm{\textcolor{Gray}{搜索:}}\)
- \(\textrm{\textcolor{Gray}{搜索部分简介}}\)
- \(\textrm{\textcolor{Green}{DFS（搜索）}}\)
- \(\textrm{\textcolor{Green}{BFS（搜索）}}\)
- \(\textrm{\textcolor{Red}{双向搜索}}\)
- \(\textrm{\textcolor{Red}{启发式搜索}}\)
- \(\textrm{\textcolor{Red}{A*}}\)
- \(\textrm{\textcolor{Red}{迭代加深搜索}}\)
- \(\textrm{\textcolor{Red}{IDA*}}\)
- \(\textrm{\textcolor{Green}{回溯法}}\)
- \(\textrm{\textcolor{Red}{Dancing Links}}\)
- \(\textrm{\textcolor{Red}{Alpha-Beta 剪枝}}\)
- \(\textrm{\textcolor{Gold}{优化}}\)
\(\textrm{\textcolor{Gray}{动态规划:}}\)
- \(\textrm{\textcolor{Gray}{动态规划部分简介}}\)
- \(\textrm{\textcolor{Green}{动态规划基础}}\)
- \(\textrm{\textcolor{Gold}{记忆化搜索}}\)
- \(\textrm{\textcolor{Gold}{背包 DP}}\)
- \(\textrm{\textcolor{Gold}{区间 DP}}\)
- \(\textrm{\textcolor{Gold}{DAG 上的 DP}}\)
- \(\textrm{\textcolor{Gold}{树形 DP}}\)
  - \(\textrm{\textcolor{Green}{* 换根 DP}}\)
  - \(\textrm{\textcolor{Gold}{* 基环树 DP}}\)
- \(\textrm{\textcolor{Orange}{状压 DP}}\)
- \(\textrm{\textcolor{Red}{数位 DP}}\)
- \(\textrm{\textcolor{Red}{插头 DP}}\)
- \(\textrm{\textcolor{Orange}{计数 DP}}\)
- \(\textrm{\textcolor{Red}{动态 DP}}\)
- \(\textrm{\textcolor{Red}{概率 DP}}\)
- \(\textrm{\textcolor{Gray}{DP 优化:}}\)
  - \(\textrm{\textcolor{Green}{单调队列/单调栈优化}}\)
  - \(\textrm{\textcolor{Red}{斜率优化}}\)
  - \(\textrm{\textcolor{Red}{四边形不等式优化}}\)
  - \(\textrm{\textcolor{Red}{状态设计优化}}\)
- \(\textrm{\textcolor{Gray}{其它 DP 方法}}\)
\(\textrm{\textcolor{Gray}{字符串:}}\)
- \(\textrm{\textcolor{Gray}{字符串部分简介}}\)
- \(\textrm{\textcolor{Green}{字符串基础}}\)
- \(\textrm{\textcolor{Gold}{标准库}}\)
- \(\textrm{\textcolor{Orange}{字符串匹配}}\)
- \(\textrm{\textcolor{Orange}{字符串哈希}}\)
- \(\textrm{\textcolor{Gold}{字典树 (Trie)}}\)
- \(\textrm{\textcolor{Orange}{前缀函数与 KMP 算法}}\)
- \(\textrm{\textcolor{Red}{Boyer–Moore 算法}}\)
- \(\textrm{\textcolor{Red}{Z 函数（扩展 KMP）}}\)
- \(\textrm{\textcolor{Red}{自动机}}\)
- \(\textrm{\textcolor{Red}{AC 自动机}}\)
- \(\textrm{\textcolor{Gray}{后缀数组 (SA):}}\)
  - \(\textrm{\textcolor{Gray}{后缀数组简介}}\)
  - \(\textrm{\textcolor{Red}{最优原地后缀排序算法}}\)
- \(\textrm{\textcolor{Red}{后缀自动机 (SAM)}}\)
- \(\textrm{\textcolor{Red}{后缀平衡树}}\)
- \(\textrm{\textcolor{Red}{广义后缀自动机}}\)
- \(\textrm{\textcolor{Red}{后缀树}}\)
- \(\textrm{\textcolor{Red}{Manacher}}\)
- \(\textrm{\textcolor{Red}{回文树}}\)
- \(\textrm{\textcolor{Red}{序列自动机}}\)
- \(\textrm{\textcolor{Red}{最小表示法}}\)
- \(\textrm{\textcolor{Red}{Lyndon 分解}}\)
- \(\textrm{\textcolor{Red}{Main–Lorentz 算法}}\)
\(\textrm{\textcolor{Gray}{数学:}}\)
- \(\textrm{\textcolor{Gray}{数学部分简介}}\)
- \(\textrm{\textcolor{Green}{符号}}\)
- \(\textrm{\textcolor{Green}{进位制}}\)
- \(\textrm{\textcolor{Gold}{位运算}}\)
- \(\textrm{\textcolor{Gold}{二进制集合操作}}\)
- \(\textrm{\textcolor{Red}{平衡三进制}}\)
- \(\textrm{\textcolor{Orange}{高精度计算}}\)
- \(\textrm{\textcolor{Gold}{快速幂}}\)
- \(\textrm{\textcolor{Orange}{置换和排列}}\)
- \(\textrm{\textcolor{Orange}{弧度制与坐标系}}\)
- \(\textrm{\textcolor{Red}{复数}}\)
- \(\textrm{\textcolor{Gray}{数论:}}\)
  - \(\textrm{\textcolor{Green}{数论基础}}\)
  - \(\textrm{\textcolor{Orange}{素数}}\)
  - \(\textrm{\textcolor{Green}{最大公约数}}\)
  - \(\textrm{\textcolor{Red}{数论分块}}\)
  - \(\textrm{\textcolor{Gold}{欧拉函数}}\)
  - \(\textrm{\textcolor{Green}{筛法}}\)
  - \(\textrm{\textcolor{Red}{Meissel–Lehmer 算法}}\)
  - \(\textrm{\textcolor{Red}{分解质因数}}\)
  - \(\textrm{\textcolor{Green}{裴蜀定理}}\)
  - \(\textrm{\textcolor{Red}{类欧几里德算法}}\)
  - \(\textrm{\textcolor{Gold}{欧拉定理 \& 费马小定理}}\)
  - \(\textrm{\textcolor{Green}{乘法逆元}}\)
  - \(\textrm{\textcolor{Gold}{线性同余方程}}\)
  - \(\textrm{\textcolor{GOld}{中国剩余定理}}\)
  - \(\textrm{\textcolor{Red}{升幂引理}}\)
  - \(\textrm{\textcolor{Red}{威尔逊定理}}\)
  - \(\textrm{\textcolor{Orange}{卢卡斯定理}}\)
  - \(\textrm{\textcolor{Red}{同余方程}}\)
  - \(\textrm{\textcolor{Red}{二次剩余}}\)
  - \(\textrm{\textcolor{Red}{原根}}\)
  - \(\textrm{\textcolor{Red}{离散对数}}\)
  - \(\textrm{\textcolor{Red}{剩余}}\)
  - \(\textrm{\textcolor{Red}{莫比乌斯反演}}\)
  - \(\textrm{\textcolor{Red}{杜教筛}}\)
  - \(\textrm{\textcolor{Red}{Powerful Number 筛}}\)
  - \(\textrm{\textcolor{Red}{Min\_25 筛}}\)
  - \(\textrm{\textcolor{Red}{洲阁筛}}\)
  - \(\textrm{\textcolor{Red}{连分数}}\)
  - \(\textrm{\textcolor{Red}{Stern–Brocot 树与 Farey 序列}}\)
  - \(\textrm{\textcolor{Red}{二次域}}\)
  - \(\textrm{\textcolor{Red}{Pell 方程}}\)
- \(\textrm{\textcolor{Gray}{多项式与生成函数:}}\)
  - \(\textrm{\textcolor{Red}{多项式与生成函数简介}}\)
  - \(\textrm{\textcolor{Red}{代数基本定理}}\)
  - \(\textrm{\textcolor{Red}{快速傅里叶变换}}\)
  - \(\textrm{\textcolor{Red}{快速数论变换}}\)
  - \(\textrm{\textcolor{Red}{快速沃尔什变换}}\)
  - \(\textrm{\textcolor{Red}{Chirp Z 变换}}\)
  - \(\textrm{\textcolor{Red}{多项式牛顿迭代}}\)
  - \(\textrm{\textcolor{Red}{多项式多点求值|快速插值}}\)
  - \(\textrm{\textcolor{Red}{多项式初等函数}}\)
  - \(\textrm{\textcolor{Red}{常系数齐次线性递推}}\)
  - \(\textrm{\textcolor{Red}{多项式平移|连续点值平移}}\)
  - \(\textrm{\textcolor{Red}{符号化方法}}\)
  - \(\textrm{\textcolor{Red}{Lagrange 反演}}\)
  - \(\textrm{\textcolor{Red}{形式幂级数复合|复合逆}}\)
  - \(\textrm{\textcolor{Red}{普通生成函数}}\)
  - \(\textrm{\textcolor{Red}{指数生成函数}}\)
  - \(\textrm{\textcolor{Red}{狄利克雷生成函数}}\)
- \(\textrm{\textcolor{Gray}{组合数学:}}\)
  - \(\textrm{\textcolor{Gold}{排列组合}}\)
  - \(\textrm{\textcolor{Gold}{抽屉原理}}\)
  - \(\textrm{\textcolor{Gold}{容斥原理}}\)
  - \(\textrm{\textcolor{Orange}{斐波那契数列}}\)
  - \(\textrm{\textcolor{Gold}{错位排列}}\)
  - \(\textrm{\textcolor{Gold}{卡特兰数}}\)
  - \(\textrm{\textcolor{Orange}{斯特林数}}\)
  - \(\textrm{\textcolor{Red}{贝尔数}}\)
  - \(\textrm{\textcolor{Red}{伯努利数}}\)
  - \(\textrm{\textcolor{Red}{Entringer Number}}\)
  - \(\textrm{\textcolor{Red}{Eulerian Number}}\)
  - \(\textrm{\textcolor{Red}{分拆数}}\)
  - \(\textrm{\textcolor{Red}{范德蒙德卷积}}\)
  - \(\textrm{\textcolor{Red}{Pólya 计数}}\)
  - \(\textrm{\textcolor{Red}{图论计数}}\)
- \(\textrm{\textcolor{Gray}{线性代数:}}\)
  - \(\textrm{\textcolor{Gray}{线性代数简介}}\)
  - \(\textrm{\textcolor{Gold}{向量}}\)
  - \(\textrm{\textcolor{Orange}{内积和外积}}\)
  - \(\textrm{\textcolor{Green}{矩阵}}\)
  - \(\textrm{\textcolor{Red}{初等变换}}\)
  - \(\textrm{\textcolor{Orange}{行列式}}\)
  - \(\textrm{\textcolor{Red}{线性空间}}\)
  - \(\textrm{\textcolor{Orange}{线性基}}\)
  - \(\textrm{\textcolor{Red}{线性映射}}\)
  - \(\textrm{\textcolor{Red}{特征多项式}}\)
  - \(\textrm{\textcolor{Red}{对角化}}\)
  - \(\textrm{\textcolor{Red}{Jordan标准型}}\)
- \(\textrm{\textcolor{Gray}{线性规划:}}\)
  - \(\textrm{\textcolor{Gray}{线性规划简介}}\)
  - \(\textrm{\textcolor{Red}{单纯形算法}}\)
- \(\textrm{\textcolor{Gray}{抽象代数:}}\)
  - \(\textrm{\textcolor{Red}{基本概念}}\)
  - \(\textrm{\textcolor{Red}{群论}}\)
  - \(\textrm{\textcolor{Red}{环论}}\)
  - \(\textrm{\textcolor{Red}{域论}}\)
  - \(\textrm{\textcolor{Red}{Schreier–Sims 算法}}\)
- \(\textrm{\textcolor{Gray}{概率论:}}\)
  - \(\textrm{\textcolor{Orange}{基本概念}}\)
  - \(\textrm{\textcolor{Red}{条件概率与独立性}}\)
  - \(\textrm{\textcolor{Red}{随机变量}}\)
  - \(\textrm{\textcolor{Red}{随机变量的数字特征}}\)
  - \(\textrm{\textcolor{Red}{概率不等式}}\)
- \(\textrm{\textcolor{Gray}{博弈论: }}\)
  - \(\textrm{\textcolor{Gray}{博弈论简介}}\)
  - \(\textrm{\textcolor{Orange}{公平组合游戏}}\)
  - \(\textrm{\textcolor{Gray}{非公平组合游戏}}\)
  - \(\textrm{\textcolor{Red}{反常游戏}}\)
- \(\textrm{\textcolor{Gray}{数值算法:}}\)
  - \(\textrm{\textcolor{Red}{插值}}\)
  - \(\textrm{\textcolor{Red}{数值积分}}\)
  - \(\textrm{\textcolor{Gold}{高斯消元}}\)
  - \(\textrm{\textcolor{Red}{牛顿迭代法}}\)
- \(\textrm{\textcolor{Red}{傅里叶-莫茨金消元法}}\)
- \(\textrm{\textcolor{Red}{序理论}}\)
- \(\textrm{\textcolor{Red}{杨氏矩阵}}\)
- \(\textrm{\textcolor{Red}{拟阵}}\)
- \(\textrm{\textcolor{Red}{Berlekamp–Massey 算法}}\)
\(\textrm{\textcolor{Gray}{数据结构:}}\)
- \(\textrm{\textcolor{Gray}{数据结构部分简介}}\)
- \(\textrm{\textcolor{Green}{栈}}\)
- \(\textrm{\textcolor{Green}{队列}}\)
- \(\textrm{\textcolor{Gold}{链表}}\)
- \(\textrm{\textcolor{Orange}{哈希表}}\)
- \(\textrm{\textcolor{Gray}{并查集:}}\)
  - \(\textrm{\textcolor{Green}{并查集}}\)
  - \(\textrm{\textcolor{Orange}{并查集复杂度}}\)
- \(\textrm{\textcolor{Gray}{堆:}}\)
  - \(\textrm{\textcolor{Gray}{堆简介}}\)
  - \(\textrm{\textcolor{Gold}{二叉堆}}\)
  - \(\textrm{\textcolor{Red}{配对堆}}\)
  - \(\textrm{\textcolor{Red}{左偏树}}\)
- \(\textrm{\textcolor{Gray}{块状数据结构:}}\)
  - \(\textrm{\textcolor{Gold}{分块思想}}\)
  - \(\textrm{\textcolor{Orange}{块状数组}}\)
  - \(\textrm{\textcolor{Red}{块状链表}}\)
  - \(\textrm{\textcolor{Red}{树分块}}\)
  - \(\textrm{\textcolor{Red}{Sqrt Tree}}\)
- \(\textrm{\textcolor{Green}{单调栈}}\)
- \(\textrm{\textcolor{Green}{单调队列}}\)
- \(\textrm{\textcolor{Green}{ST 表}}\)
- \(\textrm{\textcolor{Gold}{树状数组}}\)
- \(\textrm{\textcolor{Gold}{线段树}}\)
- \(\textrm{\textcolor{Red}{李超线段树}}\)
- \(\textrm{\textcolor{Red}{区间最值操作 \& 区间历史最值}}\)
- \(\textrm{\textcolor{Red}{划分树}}\)
- \(\textrm{\textcolor{Gray}{二叉搜索树 \& 平衡树:}}\)
  - \(\textrm{\textcolor{Orange}{二叉搜索树 \& 平衡树}}\)
  - \(\textrm{\textcolor{Red}{Treap}}\)
  - \(\textrm{\textcolor{Red}{Splay 树}}\)
  - \(\textrm{\textcolor{Red}{WBLT}}\)
  - \(\textrm{\textcolor{Red}{Size Balanced Tree}}\)
  - \(\textrm{\textcolor{Red}{AVL 树}}\)
  - \(\textrm{\textcolor{Red}{B 树}}\)
  - \(\textrm{\textcolor{Red}{B+ 树}}\)
  - \(\textrm{\textcolor{Red}{替罪羊树}}\)
  - \(\textrm{\textcolor{Red}{Leafy Tree}}\)
  - \(\textrm{\textcolor{Green}{笛卡尔树}}\)
  - \(\textrm{\textcolor{Red}{红黑树}}\)
  - \(\textrm{\textcolor{Red}{左偏红黑树}}\)
  - \(\textrm{\textcolor{Red}{AA 树}}\)
  - \(\textrm{\textcolor{Red}{2-3 树}}\)
  - \(\textrm{\textcolor{Red}{2-3-4 树}}\)
- \(\textrm{\textcolor{Red}{跳表}}\)
- \(\textrm{\textcolor{Gray}{可持久化数据结构:}}\)
  - \(\textrm{\textcolor{Gray}{可持久化数据结构简介}}\)
  - \(\textrm{\textcolor{Red}{可持久化线段树}}\)
  - \(\textrm{\textcolor{Red}{可持久化块状数组}}\)
  - \(\textrm{\textcolor{Red}{可持久化平衡树}}\)
  - \(\textrm{\textcolor{Red}{可持久化字典树}}\)
  - \(\textrm{\textcolor{Red}{可持久化可并堆}}\)
- \(\textrm{\textcolor{Gray}{树套树:}}\)
  - \(\textrm{\textcolor{Red}{线段树套线段树}}\)
  - \(\textrm{\textcolor{Red}{平衡树套线段树}}\)
  - \(\textrm{\textcolor{Red}{线段树套平衡树}}\)
  - \(\textrm{\textcolor{Red}{树状数组套权值线段树}}\)
  - \(\textrm{\textcolor{Red}{分块套树状数组}}\)
- \(\textrm{\textcolor{Red}{K-D Tree}}\)
- \(\textrm{\textcolor{Gray}{动态树:}}\)
  - \(\textrm{\textcolor{Red}{Link Cut Tree}}\)
  - \(\textrm{\textcolor{Red}{全局平衡二叉树}}\)
  - \(\textrm{\textcolor{Red}{Euler Tour Tree}}\)
  - \(\textrm{\textcolor{Red}{Top Tree}}\)
- \(\textrm{\textcolor{Red}{析合树}}\)
- \(\textrm{\textcolor{Red}{PQ 树}}\)
- \(\textrm{\textcolor{Red}{手指树}}\)
- \(\textrm{\textcolor{Gold}{霍夫曼树}}\)
- \(\textrm{\textcolor{Red}{败者树}}\)
\(\textrm{\textcolor{Gray}{图论:}}\)
- \(\textrm{\textcolor{Gray}{图论部分简介}}\)
- \(\textrm{\textcolor{Green}{图论相关概念}}\)
- \(\textrm{\textcolor{Green}{图的存储}}\)
- \(\textrm{\textcolor{Green}{DFS（图论）}}\)
- \(\textrm{\textcolor{Green}{BFS（图论）}}\)
- \(\textrm{\textcolor{Gray}{树上问题:}}\)
  - \(\textrm{\textcolor{Green}{树基础}}\)
  - \(\textrm{\textcolor{Green}{树的直径}}\)
  - \(\textrm{\textcolor{Red}{树的中心}}\)
  - \(\textrm{\textcolor{Green}{树的重心}}\)
  - \(\textrm{\textcolor{Green}{最近公共祖先}}\)
  - \(\textrm{\textcolor{Red}{树链剖分}}\)
  - \(\textrm{\textcolor{Red}{树上启发式合并}}\)
  - \(\textrm{\textcolor{Red}{虚树}}\)
  - \(\textrm{\textcolor{Red}{树分治}}\)
  - \(\textrm{\textcolor{Red}{动态树分治}}\)
  - \(\textrm{\textcolor{Red}{AHU 算法}}\)
  - \(\textrm{\textcolor{Red}{树哈希}}\)
  - \(\textrm{\textcolor{Red}{树上随机游走}}\)
- \(\textrm{\textcolor{Red}{矩阵树定理}}\)
- \(\textrm{\textcolor{Green}{有向无环图}}\)
- \(\textrm{\textcolor{Green}{拓扑排序}}\)
- \(\textrm{\textcolor{Gold}{最小生成树}}\)
  - \(\textrm{\textcolor{Red}{*次小生成树}}\)
- \(\textrm{\textcolor{Red}{斯坦纳树}}\)
- \(\textrm{\textcolor{Red}{最小树形图}}\)
- \(\textrm{\textcolor{Red}{最小直径生成树}}\)
- \(\textrm{\textcolor{Green}{最短路}}\)
- \(\textrm{\textcolor{Orange}{拆点}}\)
- \(\textrm{\textcolor{Gold}{差分约束}}\)
- \(\textrm{\textcolor{Red}{k 短路}}\)
- \(\textrm{\textcolor{Red}{同余最短路}}\)
- \(\textrm{\textcolor{Gray}{连通性相关:}}\)
  - \(\textrm{\textcolor{Green}{强连通分量}}\)
  - \(\textrm{\textcolor{Green}{双连通分量}}\)
  - \(\textrm{\textcolor{Green}{割点和桥}}\)
  - \(\textrm{\textcolor{Red}{圆方树}}\)
  - \(\textrm{\textcolor{Red}{点/边连通度}}\)
- \(\textrm{\textcolor{Red}{环计数问题}}\)
- \(\textrm{\textcolor{Red}{2-SAT}}\)
- \(\textrm{\textcolor{Orange}{欧拉图}}\)
- \(\textrm{\textcolor{Red}{哈密顿图}}\)
- \(\textrm{\textcolor{Orange}{二分图}}\)
- \(\textrm{\textcolor{Red}{最小环}}\)
- \(\textrm{\textcolor{Red}{平面图}}\)
- \(\textrm{\textcolor{Red}{图的着色}}\)
- \(\textrm{\textcolor{Gray}{网络流:}}\)
  - \(\textrm{\textcolor{Gray}{网络流简介}}\)
  - \(\textrm{\textcolor{Red}{最大流}}\)
  - \(\textrm{\textcolor{Red}{最小割}}\)
  - \(\textrm{\textcolor{Red}{费用流}}\)
  - \(\textrm{\textcolor{Red}{上下界网络流}}\)
- \(\textrm{\textcolor{Red}{Stoer–Wagner 算法}}\)
- \(\textrm{\textcolor{Gray}{图的匹配:}}\)
  - \(\textrm{\textcolor{Orange}{图匹配}}\)
  - \(\textrm{\textcolor{Green}{增广路}}\)
  - \(\textrm{\textcolor{Green}{二分图最大匹配}}\)
  - \(\textrm{\textcolor{Red}{二分图最大权匹配}}\)
  - \(\textrm{\textcolor{Red}{一般图最大匹配}}\)
  - \(\textrm{\textcolor{Red}{一般图最大权匹配}}\)
- \(\textrm{\textcolor{Red}{Prüfer 序列}}\)
- \(\textrm{\textcolor{Red}{LGV 引理}}\)
- \(\textrm{\textcolor{Red}{弦图}}\)
- \(\textrm{\textcolor{Red}{最大团搜索算法}}\)
- \(\textrm{\textcolor{Red}{支配树}}\)
- \(\textrm{\textcolor{Red}{图上随机游走}}\)
\(\textrm{\textcolor{Gray}{计算几何:}}\)
- \(\textrm{\textcolor{Red}{计算几何部分简介}}\)
- \(\textrm{\textcolor{Red}{二维计算几何基础}}\)
- \(\textrm{\textcolor{Red}{三维计算几何基础}}\)
- \(\textrm{\textcolor{Red}{距离}}\)
- \(\textrm{\textcolor{Red}{Pick 定理}}\)
- \(\textrm{\textcolor{Red}{三角剖分}}\)
- \(\textrm{\textcolor{Red}{凸包}}\)
- \(\textrm{\textcolor{Gold}{扫描线}}\)
- \(\textrm{\textcolor{Red}{旋转卡壳}}\)
- \(\textrm{\textcolor{Red}{半平面交}}\)
- \(\textrm{\textcolor{Red}{平面最近点对}}\)
- \(\textrm{\textcolor{Red}{随机增量法}}\)
- \(\textrm{\textcolor{Red}{反演变换}}\)
- \(\textrm{\textcolor{Red}{计算几何杂项}}\)
\(\textrm{\textcolor{Gray}{杂项:}}\)
- \(\textrm{\textcolor{Gray}{杂项简介}}\)
- \(\textrm{\textcolor{Green}{离散化}}\)
- \(\textrm{\textcolor{Green}{双指针}}\)
- \(\textrm{\textcolor{Gray}{离线算法:}}\)
  - \(\textrm{\textcolor{Gray}{离线算法简介}}\)
  - \(\textrm{\textcolor{Red}{CDQ 分治}}\)
  - \(\textrm{\textcolor{Red}{整体二分}}\)
  - \(\textrm{\textcolor{Gray}{莫队算法:}}\)
    - \(\textrm{\textcolor{Gray}{莫队算法简介}}\)
    - \(\textrm{\textcolor{Green}{普通莫队算法}}\)
    - \(\textrm{\textcolor{Gold}{带修改莫队}}\)
    - \(\textrm{\textcolor{Gold}{树上莫队}}\)
    - \(\textrm{\textcolor{Gold}{回滚莫队}}\)
    - \(\textrm{\textcolor{Red}{二维莫队}}\)
    - \(\textrm{\textcolor{Orange}{莫队二次离线}}\)
    - \(\textrm{\textcolor{Red}{莫队配合 bitset}}\)
- \(\textrm{\textcolor{Red}{分数规划}}\)
- \(\textrm{\textcolor{Gray}{随机化:}}\)
  - \(\textrm{\textcolor{Gold}{随机函数}}\)
  - \(\textrm{\textcolor{Red}{随机化技巧}}\)
  - \(\textrm{\textcolor{Red}{爬山算法}}\)
  - \(\textrm{\textcolor{Red}{模拟退火}}\)
- \(\textrm{\textcolor{Green}{悬线法}}\)
- \(\textrm{\textcolor{Red}{计算理论基础}}\)
- \(\textrm{\textcolor{Red}{字节顺序}}\)
- \(\textrm{\textcolor{Orange}{约瑟夫问题}}\)
- \(\textrm{\textcolor{Red}{格雷码}}\)
- \(\textrm{\textcolor{Green}{表达式求值}}\)
- \(\textrm{\textcolor{Red}{在一台机器上规划任务}}\)
- \(\textrm{\textcolor{Red}{主元素问题}}\)
- \(\textrm{\textcolor{Red}{Garsia–Wachs 算法}}\)
- \(\textrm{\textcolor{Red}{15-puzzle}}\)
- \(\textrm{\textcolor{Red}{Kahan 求和}}\)
- \(\textrm{\textcolor{Red}{珂朵莉树/颜色段均摊}}\)
- \(\textrm{\textcolor{Red}{空间优化简介}}\)
\(\textrm{\textcolor{Gray}{专题:}}\)
- \(\textrm{\textcolor{Gold}{RMQ}}\)
- \(\textrm{\textcolor{Gold}{并查集应用}}\)
- \(\textrm{\textcolor{Gold}{括号序列}}\)
- \(\textrm{\textcolor{Red}{线段树与离线询问}}\)