因为我需要去天津和高二大佬集训,所以试图复活我的OI
有好多需要复习的模板啊感觉,各位能不能提点建议
-
莫队
-
回滚【待完成】
-
带修【待完成】
-
二次离线【待完成】
-
树上【待完成】
-
二维【待完成】
-
-
数据结构
-
线段树【待完成】
-
合并【待完成】
-
动态开点【待完成】
-
李超树【待完成】
-
可持久化【待完成】
-
树套树【待完成】
-
-
树状数组【待完成】
- 二维树状数组【待完成】
-
ST表【待完成】
-
单调栈 单调队列【待完成】
-
分块【待完成】
- 树分块【待完成】
-
平衡树【待完成】
-
Splay【待完成】
-
FHQ Treap【待完成】
-
可持久化平衡树【待完成】
-
树套树【待完成】
-
-
Link-Cut Tree【待完成】
-
链操作【待完成】
-
边权转点权【待完成】
-
动态维护最小生成树【待完成】
-
维护子树【待完成】
-
维护树上染色【待完成】
-
维护颜色段【待完成】
-
维护双联通分量【待完成】
-
建立虚拟节点【待完成】
-
-
猫树【待完成】
-
-
图论
-
BFS/DFS
-
双向搜索【待完成】
-
记忆化【待完成】
-
启发式【待完成】
-
A*【待完成】
-
IDA*【待完成】
-
迭代加深【待完成】
-
-
最短路
-
Floyd【待完成】
-
SPFA【待完成】
-
迪杰斯特拉【待完成】
-
Johnson【待完成】
-
-
查分约束【待完成】
-
最小生成树【待完成】
-
Trojan【待完成】
-
2-SAT【待完成】
-
网络流【待完成】
-
最大流【待完成】
-
最小割【待完成】
-
费用流【待完成】
-
上下界网络流【待完成】
-
-
树上问题
-
树剖【待完成】
-
LCA【待完成】
-
树分治【待完成】
-
树哈希【待完成】
-
树上启发式合并【待完成】
-
-
-
字符串
-
AC自动机【待完成】
-
字符串哈希【待完成】
-
KMP【待完成】
-
字典树【待完成】
-
后缀数组【待完成】
-
SAM【待完成】
-
PAM【待完成】
-
Manacher【待完成】
-
-
动态规划
-
背包
-
线性
-
区间
-
数位【待完成】
-
状压【待完成】
-
树形【待完成】
-
概率【待完成】
-
动态【待完成】
-
-
数学
全忘了