w未搞定的算法总结

未搞定的算法总结：

区间第k大

DP：状压DP，数位DP,斜率优化DP，概率DP
fft
字符串，KMP,manacher
计算几何所有，旋转卡壳
betset,set,map
splay,treap
主席树
zkw线段树
cdq分治
点分，边分
仙人掌
数学所有，线性代数所有
关于后缀的所有，持久化的所有，树套树
虚树
树同构
prufer编码
字符串：后缀树组
后缀自动机
回文自动机
最小表示法
动态树分治
替罪羊树
树链剖分，长链剖分
扩展KMP
可并堆
SBT

需要讲的是线性代数相关题目

少做一些适应性不强的题目
动态树可持久化等，解决问题有重复的可以只学一个
分治比较重要

后缀的所有，可持久化的所有。