小黑の省选模板

小黑带来了常用の省选算法(除去了过于简单不常用算法),他稀饭数据结构和莫队,他推荐泥萌多去练数据结构(特指线段树、主席树和树链剖分)、莫队和网络流。(P.S. 想刷数论模板此处很少QAQ

包含以下内容(有序)。

欢迎来找他玩QAQ。


  1. P3384 - 【模板】重链剖分 / 树链剖分
  2. P3372 - 【模板】线段树 1
  3. P3373 - 【模板】线段树 2
  4. P3834 - 【模板】可持久化线段树 2
  5. P3919 - 【模板】可持久化线段树 1(可持久化数组)
  6. P6136 - 【模板】普通平衡树(数据加强版)
  7. P3377 - 【模板】可并堆 1
  8. P3810 - 【模板】三维偏序 / 陌上花开
  9. P3380 - 【模板】树套树
  10. P5494 - 【模板】线段树分裂
  11. P4735 - 最大异或和
  12. P3808 - AC 自动机(简单版)
  13. P3796 - AC 自动机(简单版 II)
  14. P5357 - 【模板】AC 自动机
  15. P3809 - 【模板】后缀排序
  16. P3804 - 【模板】后缀自动机(SAM)
  17. P5496 - 【模板】回文树 / 回文自动机(PAM)
  18. P1494 - [国家集训队] 小 Z 的袜子
  19. P5906 - 【模板】回滚莫队&不删除莫队
  20. P4887 - 【模板】莫队二次离线 / 第十四分块(前体)
  21. P5056 - 【模板】插头 DP
  22. P3805 - 【模板】Manacher
  23. P5410 - 【模板】扩展 KMP / exKMP(Z 函数)
  24. P4779 - 【模板】单源最短路径(标准版)
  25. P2483 - 【模板】k 短路 / [SDOI2010] 魔法猪学院
  26. P3389 - 【模板】高斯消元法
  27. P2197 - 【模板】Nim 游戏
  28. P1919 - 【模板】高精度乘法 / A*B Problem 升级版
  29. P5490 - 【模板】扫描线 & 矩形面积并
  30. P3376 - 【模板】网络最大流
  31. P3381 - 【模板】最小费用最大流
  32. P4722 - 【模板】最大流 加强版 / 预流推进
  33. P2742 - 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  34. P1429 - 平面最近点对(加强版)
  35. P1742 - 最小圆覆盖
  36. P1452 - [USACO03FALL] Beauty Contest G
  37. P4196 - 【模板】半平面交 / [CQOI2006] 凸多边形
  38. P4724 - 【模板】三维凸包