算法待补全

一些不会的算法,先记录,往后学习:算法

splay(1/2)数组

莫比乌斯反演(1/2)网络

分块(莫队) 树上莫队(1/2)函数

点分治(1/2)学习

狄利克雷卷积优化

二维数点ci

dancing-link重构

主席树(1/2)二进制

2-SAT(1/2)自适应

01分数规划(1/2)

差分约束(1/2)

树链剖分(1/1) LCT (1/2)

fail树 trie图  

区间筛(1/1)

块状数组 块状链表

树套树(1/2)

BSGS EXBSGS 

斯坦纳树

网络流:isap dinic(1/2) 最高标号预流推动(1/2)

快速傅里叶变换(1/1)

 快速数论变换

 快速沃尔什变换

辛普森积分

母函数 生成函数(1/2)

杜教筛 州阁筛

AC自动机(1/2)

后缀自动机

回文自动机

克鲁斯卡尔重构树(1/1)

登山算法(1/2)

模拟退火算法(1/2)

线段树优化建图

线段树合并(1/1)

启发式合并/分裂

可持久化trie树

自适应辛普森法

猫树

polya

wqs二分

二进制分组

cdq分治

线段树分治

min_25筛

路漫漫其修远兮啊...

相关文章
相关标签/搜索