[普及+/提高]及以下难度模板题汇总

题单介绍

此题单为普及+/提高及以下难度模板题汇总。 - [[普及+/提高]及以下难度模板题汇总](https://www.luogu.com.cn/training/8434) - [[提高+/省选-]难度模板题汇总](https://www.luogu.com.cn/training/8435) - [[省选/NOI-]难度模板题汇总](https://www.luogu.com.cn/training/8436) - [[省选/NOI-]及以上难度模板题汇总](https://www.luogu.com.cn/training/8437)

题目列表

  • 【模板】并查集
  • 【模板】快速幂
  • 【模板】单源最短路径（弱化版）
  • 【模板】线性筛素数
  • 【模板】最小生成树
  • 【模板】堆
  • 【模板】排序
  • 【模板】字符串哈希
  • 三分
  • 【模板】单调队列 / 滑动窗口
  • 【模板】树状数组 1
  • 【模板】模意义下的乘法逆元
  • 【模板】最近公共祖先（LCA）
  • 【模板】树状数组 2
  • 【模板】KMP
  • 【模板】线段树 1
  • 矩阵加速（数列）
  • 【模板】ST 表 & RMQ 问题
  • 【模板】负环
  • 【模板】裴蜀定理
  • 【模板】单调栈
  • 【模板】单源最短路径（标准版）
  • 【模板】矩阵快速幂
  • 【模板】模意义下的乘法逆元 2
  • 【模板】康托展开
  • 【模板】差分约束
  • 【模板】有理数取余
  • 【模板】Nim 游戏
  • 【模板】线段树 2
  • 【模板】缩点
  • 【模板】全源最短路（Johnson）
  • 【模板】二元一次不定方程 (exgcd)
  • 两个排列的最长公共子序列
  • 【模板】割点（割顶）
  • 【模板】二分图最大匹配
  • 【模板】威佐夫博弈 / [SHOI2002] 取石子游戏