正文
知识点
搜索
bfs
dfs
记忆化搜索
以及搜索的各种优化
meet in the middle
动规
背包
区间
序列
树形
以及动规的优化
单调队列优化dp
模拟
数据结构
栈
队列
单调队列
并查集
线段树
树状数组
链表
st表
图论
SPFA
Djistra
Floyd
kruskal
prim
拓扑排序
tarjan
二分图
并查集
字符串
hash
kmp
字符串的操作:
#include<string>
#inlcude<cstring>的常用函数
关于树
dfs序
括号序列
直径
重心
lca
其他的算法
贪心
二分
倍增
排序(sort,归并排序,插入排序)
差分约束
离散化
莫对
分治
数论
exgcd
bsgs
crt
excrt
容斥
组合数
莫比乌斯,欧拉