省选知识点总结（咕咕列表）

学习按重要程度降序
加强按熟练程度升序

一.数据结构

待学习：

• 可并堆
• 树上莫队
• 可持久化trie
• 树套树
• KD-tree
• 块状链表
• 舞蹈链

待加强：

• 虚树
• 线段树合并
• 单调队列单调栈
• 线段树高级操作
• 可持久化一系列
• 树链剖分（重，长）

二.图论

待学习：

• 上下界费用流
• 仙人掌
• 生成树拓展（度限制，最小树形图）
• 支配树
• 斯坦纳树
• korasaju
• 平面图
• 混合图欧拉回路

待加强：

• kruscal重构树
• 网络流建模
• 网络流跑二分图
• 2-sat
• 矩阵树定理
• 连通性
• ex最短路
• 拓扑序

三.数学

待学习：

• 杜教筛
• FWT FMT
• 生成函数
• lucas
• n次剩余
• polya & burnside
• 拉格朗日插值
• miller-rabin
• 博弈论

待加强：

• catalan stirling
• 同余相关（exgcd，crt，excrt，bsgs，exbsgs）
• 欧拉函数
• 莫比乌斯反演
• 容斥原理

四.计算几何

待学习：

• 动态凸包
• 三角剖分
• 高维计算几何
• 辛普森积分

待加强：

• 旋转卡壳
• 半平面交
• 圆与球
• 凸包

五.字符串

待学习：

• 后缀树，后缀平衡树，后缀仙人掌（我不会学这个的）
• exkmp

待加强：

• manacher
• PAM
• SA
• AC自动机
• SAM

六.动态规划

待学习：

• 斜率优化
• 换根DP
• 插头DP

待加强：

• 四边形不等式
• 状压DP
• 区间DP
• 概率DP
• 数位DP
• 树形DP

七.分治算法

待学习：

• 点分树
• 线段树分治
• 链分治

待加强：

• CDQ
• 点分治
• 整体二分

八.搜索

待加强：

• 迭代加深
• IDA*
• 各种剪枝

九.其他

待学习：

• 模拟退火

待加强：

• 倍增
• 双指针
• 经典贪心