OI未学知识点或需要加强的部分

标签：平衡   trie   树套树   span   fail   str   字符   分数规划   加强   

数据结构

　　1. 平衡树

　　2. 可持久化数据结构（主席树）

　　3. 莫队

　　4. LCT

　　5. 分治（点分治 + CDQ）

　　6. 树套树

DP

　　1. 后效性处理之高斯消元

　　2. 决策单调性

　　3. 树形DP（换根，倍增）

字符串

　　1. KMP（fail树，DP）

　　2. AC自动机

　　3. Trie（可持久化Trie，01Trie，Trie上DP）

　　4. 后缀数组，后缀自动机

　　5. Manacher

树上相关问题

　　1. 虚树

　　2. dsu on tree

　　3. 长链剖分

　　4. 直径、重心性质

数学

　　1. 莫比乌斯反演

　　2. 高斯消元

　　3. 线性基

　　4. 01分数规划

　　5. 博弈论

　　6. 各类定理

图论

　　1. 网络流（建模）， 二分图

　　2. 生成树相关

　　3. 并查集维护连通性

其他

　　1. 贪心

OI未学知识点或需要加强的部分

标签：平衡   trie   树套树   span   fail   str   字符   分数规划   加强   

原文地址：https://www.cnblogs.com/xxy-code/p/12241856.html