算法模板库

目录

• #高精度

• #最小生成树

• #拓扑排序

• #二分查找

• #动态规划（ DP）

  • #背包DP
  • #最长上升子序列
  • #最长公共子序列
  • #区间DP
  • #最长公共子序列

• #集合数据结构

  • #并查集

• #树形数据结构

  • #Segment tree
  • #树状数组

• #线性数据结构

  • #哈希表
  • #队列
  • #栈
  • #ST表

• #效率优化模板

  • #差分
  • #康托展开
  • #单调队列（滑动窗口）
  • #快速IO
  • #快速幂
  • #离散化
  • #前缀和

• #最短路模板

  • #迪杰斯特拉（Dijkstra）
  • #弗洛伊德（Floyd）
  • #SPFA