longdie的板子库

题单介绍

这是专门针对广大算法以及数据结构的板子题， 把基础打好，才能腾飞入国集。 ### 本库主要为基础知识（提高组知识） ## 下一个板子库地址：[longdie的板子库2](https://www.luogu.com.cn/training/17727)

题目列表

  • 【模板】单源最短路径（弱化版）
  • A+B Problem（高精）
  • [USACO07DEC] Charm Bracelet S
  • [NOIP2001 普及组] 求先序排列
  • 【模板】最小生成树
  • 【模板】排序
  • 通天之分组背包
  • A*B Problem
  • 【模板】线性筛素数
  • 进击的奶牛
  • 【模板】快速幂
  • 【模板】字符串哈希
  • 【模板】并查集
  • 【模板】ST 表
  • 【模板】负环
  • 【模板】单调栈
  • 【模板】模意义下的乘法逆元
  • 于是他错误的点名开始了
  • 最长路
  • 【模板】最近公共祖先（LCA）
  • 【模板】线段树 1
  • 滑动窗口 /【模板】单调队列
  • 逆序对
  • 【模板】树状数组 1
  • 【模板】裴蜀定理
  • 【模板】树状数组 2
  • 语文成绩
  • 【模板】矩阵快速幂
  • 【模板】KMP
  • 【模板】单源最短路径（标准版）
  • 三分
  • 矩阵加速（数列）
  • 【模板】差分约束
  • 【模板】康托展开
  • 括号序列
  • 【模板】Nim 游戏
  • 【模板】线段树 2
  • 【模板】二分图最大匹配
  • 【模板】二元一次不定方程 (exgcd)
  • 【模板】最长公共子序列
  • [USACO06JAN] The Cow Prom S
  • 【模板】割点（割顶）
  • 【模板】重链剖分/树链剖分
  • 【模板】manacher
  • 【模板】可持久化线段树 1（可持久化数组）
  • 【模板】左偏树/可并堆
  • AC 自动机（简单版）
  • 【模板】普通平衡树
  • 【模板】可持久化线段树 2
  • DQUERY - D-query