待学知识点汇总

前言：

未完成
待办+Date：已学但需巩固以及上次的 Date
完成+Date

数学慢慢学，脑子好用时学图论等，心态好时写 ds。

分治

cdq（顺便学手写排序）：未完成

树上问题

点分治：未完成

边分治：未完成

启发式合并：待办+2025.11.18

虚树：未完成

树剖：完成+不熟练

图论

Tarjan 系列算法：未完成

圆方树：未完成

网络流：未完成

二分图+欧拉图：未完成

2-SAT：待办+2025.07.21

杂项

分数规划： 待办+2025.05.05

ds

线段树

李超线段树
主席树
猫树
线段树合并 & 分裂
区间最值操作 & 区间历史最值
未完成

Treap

FHQ
Splay
未完成

笛卡尔树：未完成

DP

都要重学。（

字符串

Hash :待办

AC自动机：待办

前后缀相关：待办