一本通提高篇

2024-03-23 18:03:16

  1. 贪心
  2. 二分与三分
  3. DFS
  4. BFS
  5. Hash
  6. KMP
  7. Trie
  8. AC自动机
  9. 最小生成树
  10. 最短路
  11. SPFA
  12. 差分约束
  13. 强连通分量
  14. 割点与桥
  15. 欧拉路
  16. 树状数组
  17. ST表
  18. 线段树
  19. 倍增求LCA
  20. 树剖
  21. Treap
  22. 区间dp
  23. 树形dp
  24. 数位dp
  25. 状压dp
  26. 单调队列优化
  27. 斜率优化
  28. 快速幂
  29. 质数
  30. 约数
  31. 同余
  32. 矩阵
  33. 组合数学
  34. 博弈论
上一篇：平衡树，treap


下一篇：Luogu P3369【模板】普通平衡树 Treap模板