『合集』常用模板

题解模板

缺省源

• 朴素
• 快读快写

数据结构

• 并查集
• 二叉搜索树 BST
• 树状数组
• 线段树

图论

• 缺省源
• 最短路
  • dijkstra
  • SPFA
• 最小生成树
  • Kruskal

数学

• 最大公因数 \(\gcd\)
• 最小公倍数 \(\operatorname{lcm}\)
• 光速幂
• 判断质数
  • 朴素版
  • 欧拉筛

杂项

• 火车头