[CSP-S 2025] 容易忘记的板子
题单介绍
2025.11.1 上午打一遍
- LCA 和 ST 表这两个，模拟赛天天忘天天偷看模板的，打一遍！！！
- 单调栈、单调队列忘得差不多了
- 贝祖定理应该不会考
- Prim 要打一遍
- Spfa 要打一遍（？）Bellman ford是不是要打一遍？
---
- 3次 | P3383 【模板】线性筛素数
- 6次 | P3865 【模板】ST 表 & RMQ 问题
- 4次 | P3379 【模板】最近公共祖先（LCA）
- 4次 | P3375 【模板】KMP
- 0次 | P1226 【模板】快速幂
- 0次 | P5788 【模板】单调栈
- 1次 | P3372 【模板】线段树 1
- 0次 | P4549 【模板】裴蜀定理
- 2次 | P3366 【模板】最小生成树
- 1次 | P1886 滑动窗口 /【模板】单调队列
- 0次 | P4779 【模板】单源最短路径（标准版）