模板——板子篇

文章目录

    • 数论
    • 排序
    • 高精度
    • 字符串
    • 数据结构
    • 组合数学
    • 多项式

数论

  1. gcd
  2. CRT
  3. BSGS
  4. exgcd
  5. exCRT
  6. exBSGS
  7. 整除分块
  8. 线性筛欧拉函数
  9. 线性筛莫比乌斯函数
  10. 特殊数列的前缀最小公倍数

排序

  1. 堆排序
  2. 归并排序
  3. 快速排序

高精度

  1. 高精度加法
  2. 高精度减法
  3. 高精度乘法

字符串

  1. KMP搜索
  2. Manacher
  3. KMP(Next数组的初始化(版本一))
  4. KMP(Next数组的初始化(版本二))

数据结构

  1. ST表之最大值问题
  2. 一维树状数组之求和(区间修改,区间查询)
  3. 二维树状数组之求和(区间修改,区间查询)
  4. 线段树之最大值问题(单点修改,区间查询)

组合数学

  1. Lucas(大组合数取模)

多项式

  1. 快速傅里叶变换(递归)
  2. 快速傅里叶变换(迭代版本)

你可能感兴趣的:(模板——板子篇)