为啥hzwer写过我还要写呢
我也不知道……可能是黄学长的排版不好看
学省选的,先把我整理的NOIP知识点学完吧
同样的,加粗是重点,星号是选学
欢迎补充~
图论
- 网络流(dinic,SAP,ISAP选一个,费用流写EK就行。*zkw费用流),二分图
- 点分治,边分治,*动态点分治
- 树链剖分,动态树,树分块
- 虚树,*prufer编码
- *仙人掌算法
数据结构
- 带权并查集
- Splay(作为平衡树和维护区间),Treap,替罪羊树
- 线段树(权值线段树),树状数组,*线段树合并
- 分块,块状链表,*双向链表
- 凸包
- 树套树
- 主席树,可持久化trie,*其它可持久化数据结构
- 莫队算法,*树上莫队,CDQ分治,整体二分
- 二维线段树,*KDtree
- *舞蹈链,*二进制分组,*左偏树,*超哥线段树,*后