[长期更新]模板&算法学习情况
Posted Altria Pendragon
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[长期更新]模板&算法学习情况相关的知识，希望对你有一定的参考价值。
这里仅作为自我检查用，模板代码请移步其他博文
标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习
数学
*BSGS
?FFT&NTT
*Lucas&扩展Lucas
*差分约束
?多项式处理
-高斯消元
-线性基
?矩阵快速幂
-卡特兰数
+扩展欧几里得
+莫比乌斯反演
*容斥
-斯特林数
*线性规划
*中国剩余定理
筛法
+线性筛
-杜教筛
*洲阁筛
计算几何
?凸包&旋转卡壳(xuan2zhuan3qia3ke2)
*半平面交
数据结构
*CDQ分治
*整体二分
-莫队
-LCT
+ST表
+并查集
?块状链表
?双向链表
?树状数组
?线段树&主席树
-虚树
-左偏树（可合并堆）
二叉树
+Splay
?Treap（旋转）
-Treap（无旋）
-替罪羊树
-Size Balanced Tree
图论&树论
?tarjan
-点分治
+二分图匹配
?网络流
+最小生成树
?树链剖分
+树上倍增
最短路问题
+Floyd
+Dijkstra
+SPFA
*k短路问题
字符串
+KMP
?扩展KMP
+AC自动机
?回文自动机
+manacher
?后缀数组
?后缀自动机
?RK
其他
*bitset
+高精度
DP
?状压DP
*斜率优化
以上是关于[长期更新]模板&算法学习情况的主要内容，如果未能解决你的问题，请参考以下文章