关于联赛->省选的一些知识点
数据结构
链表(8) *DLX()
队列(8) 单调队列(8) 栈(8) 单调栈(√)
堆(8) 可并堆(5) 可持久化可并堆()
并查集(7) 带权并查集()
Huffman树()
树状数组(5) 二维树状数组()
线段树(7) 二维线段树() 线段树合并(6) 线段树分治() 可持久化线段树(√)
扫描线(2)
平衡树(5) 平衡树合并() 树套树() LCT() Top tree()
CDQ分治(4) 整体二分(4)
虚树()
分块(6) 莫队(7) 树上莫队() 块状链表() *可持久化块状链表()
树链剖分(7) 长链剖分() dsu_on_tree()
字符串
hash(7)
KMP(6) 扩展KMP() AC自动机()
trie(7) 01trie() 可持久化trie()
manachar(2) 回文自动机()
后缀数组() 后缀树() 后缀自动机()
图论
dfs(7) bf(7) a*()
prim(8) kruskal(8) kruskal重构树()
最短路(7) 次短路(2) k短路()
dij(8) spfa(8) floyd(5)
强连通分量(8) 点双() 边双() 割点() 割边()
朱刘()
差分约束(4)
欧拉图() 二分图(7)
最大团() 最大独立集()
最大流(6) 最小割(4) 费用流(2) 上下界()
0/1分数规划() 2-sat()
树的直径() 重心() 点分治() 边分治() 基环树()
树链剖分(7) 长链剖分() dsu_on_tree()
数论
gcd(4) exgcd(2)
线性筛()
逆元() 各种定理() 龟速乘()
卡特兰数(2) 斯特林数()
组合数学() 容斥() lucas定理() exlucas()
矩阵加速(3) 矩阵树定理()
概率与期望() 博弈论() SG函数()
拉格朗日插值法() 牛顿迭代() 高斯消元()
CRT() exCRT()
*辛普森积分()
整除分块()
欧拉函数() 莫比乌斯函数() 狄利克雷卷积() 莫比乌斯反演()
FFT() NTT() FWT() 多项式相关()
杜教筛()
BSGS() exBSGS()
计算几何
计算几何初步()(Menci)
凸包() 动态凸包()
三角剖分() 梯形剖分()
旋转卡壳() 半平面交() 圆的反演()
pick定理() 扫描线()
动态规划
背包(5) 树形(4) 记搜(4) 悬线法()
区间(4) 多维(3) 状压(5) 数位(2)
矩阵加速(3) 单调队列优化(4) 斜率优化(4) 四边形不等式优化()
斯坦纳树(2) 插头() DP套DP() 动态DP()
##其他
贪心(3)
倍增(4)
meet_in_the_middle()
模拟退火() 遗传()
STL(6)