### NOIP 前模板复习计划 :

急需熟练的模板

  1. exgcd
  2. CRT
  3. ST表
  4. mergeable_heap
  5. 线段树合并
  6. Tarjan
  7. Gauss
  8. 树套树
  9. Aho_Corasick_Automaton
  10. LCS
  11. KMP
  12. Polland_Rho
  13. Edmund_Karp

比较熟练的模板

  1. 负环
  2. 并查集
  3. 求逆元
  4. Lucas
  5. 线筛
  6. Matrix Pow
  7. Kruskal
  8. heap
  9. 主席树
  10. Dijkstra
  11. quick_pow
  12. LCA
  13. Splay
  14. Dinic
  15. Hash
  16. 树剖
  17. 线段树
  18. 点分治
  19. 树状数组
  20. 读入、输出优化模板

高级算法模板

  1. 重构树
  2. LCT
  3. FFT
  4. SA
  5. CDQ/整体二分
  6. Trie/可持久化Trie
  7. 分块
  8. KD_Tree