【个人整理】省选知识点汇总

为啥hzwer写过我还要写呢
我也不知道……可能是黄学长的排版不好看
学省选的，先把我整理的NOIP知识点学完吧
同样的，加粗是重点，星号是选学
欢迎补充~

• 图论

  • 网络流（dinic，SAP，ISAP选一个，费用流写EK就行。*zkw费用流），二分图
  • 点分治，边分治，*动态点分治
  • 树链剖分，动态树，树分块
  • 虚树，*prufer编码
  • *仙人掌算法

• 数据结构

  • 带权并查集
  • Splay（作为平衡树和维护区间），Treap，替罪羊树
  • 线段树（权值线段树），树状数组，*线段树合并
  • 分块，块状链表，*双向链表
  • 凸包
  • 树套树
  • 主席树，可持久化trie，*其它可持久化数据结构
  • 莫队算法，*树上莫队，CDQ分治，整体二分
  • 二维线段树，*KDtree
  • *舞蹈链，*二进制分组，*左偏树，*超哥线段树，*后缀平衡树，*fhqTreap

• 字符串相关算法及数据结构

  • hash（自然溢出，双hash）
  • kmp，AC自动机，trie