模板查询

刷题记录：https://www.cnblogs.com/Hamine/p/16030531.html
模板修改记录：https://www.cnblogs.com/Hamine/p/16688792.html

• 动态规划
  背包问题：https://www.cnblogs.com/Hamine/p/15547876.html
  数位dp：https://www.cnblogs.com/Hamine/p/16160030.html
  状压dp：https://www.cnblogs.com/Hamine/p/16487713.html

• 数据结构

  • 队列
    单调队列：https://www.cnblogs.com/Hamine/p/16189797.html
  • 栈
    单调栈：https://www.cnblogs.com/Hamine/p/16185085.html
  • 树：https://www.cnblogs.com/Hamine/p/17382421.html
    树的中心：https://www.cnblogs.com/Hamine/p/16698505.html
    树的重心：https://www.cnblogs.com/Hamine/p/16190677.html
    树的直径：https://www.cnblogs.com/Hamine/p/16249104.html
    最近公共祖先（LCA）：https://www.cnblogs.com/Hamine/p/16191722.html
    线段树：https://www.cnblogs.com/Hamine/p/15941834.html
    主席树（可持久化权值线段树）：https://www.cnblogs.com/Hamine/p/15943480.html
    树状数组：https://www.cnblogs.com/Hamine/p/15797091.html
    轻重链剖分/树链剖分：https://www.cnblogs.com/Hamine/p/16633086.html
    树上启发式合并：https://www.cnblogs.com/Hamine/p/17374920.html
  • 并查集
    并查集（\(DSU\)）：https://www.cnblogs.com/Hamine/p/15696558.html
  • ST表
    ST表：https://www.cnblogs.com/Hamine/p/16185024.html

• 数学

  • 数论
    逆元：https://www.cnblogs.com/Hamine/p/16199073.html
    裴蜀定理：https://www.cnblogs.com/Hamine/p/16198088.html
    欧拉函数：https://www.cnblogs.com/Hamine/p/16192208.html
    欧拉筛：https://www.cnblogs.com/Hamine/p/15401731.html
    欧几里得算法及扩展：https://www.cnblogs.com/Hamine/p/15558020.html
    Lucas定理：https://www.cnblogs.com/Hamine/p/16208324.html
    整除（数论）分块：https://www.cnblogs.com/Hamine/p/17161488.html
    莫比乌斯函数/反演：https://www.cnblogs.com/Hamine/p/17159928.html
    狄利克雷卷积：https://www.cnblogs.com/Hamine/p/17162486.html
    拉格朗日插值：https://www.cnblogs.com/Hamine/p/17456178.html
  • 线性代数
    矩阵快速幂：https://www.cnblogs.com/Hamine/p/16189523.html
    高斯消元：https://www.cnblogs.com/Hamine/p/16208081.html
  • 组合数学
    容斥原理：https://www.cnblogs.com/Hamine/p/16610405.html
    卡特兰数：https://www.cnblogs.com/Hamine/p/16208565.html
  • 博弈论
    \(nim\) 博弈及 \(SG\) 函数：https://www.cnblogs.com/Hamine/p/16219681.html

• 字符串：
  \(kmp\)：https://www.cnblogs.com/Hamine/p/15954604.html
  字符串哈希：https://www.cnblogs.com/Hamine/p/16189706.html
  字典树（Trie树）：https://www.cnblogs.com/Hamine/p/16190421.html
  AC自动机：https://www.cnblogs.com/Hamine/p/16353674.html
  \(manacher\)：https://www.cnblogs.com/Hamine/p/16103965.html
  \(后缀自动机（SAM）\)：https://www.cnblogs.com/Hamine/p/16655552.html
  \(回文自动机（PAM）\)：https://www.cnblogs.com/Hamine/p/16625431.html

• 图论：
  链式前向星：https://www.cnblogs.com/Hamine/p/15775764.html

  • 最短路
    \(Floyd\)：https://www.cnblogs.com/Hamine/p/16163526.html
    \(Bellman-Ford\)：https://www.cnblogs.com/Hamine/p/16157091.html
    \(SPFA\)：https://www.cnblogs.com/Hamine/p/16162847.html
    \(Dijkstra\) + 堆优化：https://www.cnblogs.com/Hamine/p/16047768.html
  • 最小生成树
    \(Prim\) && \(Krustral\)：https://www.cnblogs.com/Hamine/p/15858274.html
  • 二分图
    二分图判定及匈牙利算法：https://www.cnblogs.com/Hamine/p/16175076.html
  • 欧拉（回）路：https://www.cnblogs.com/Hamine/p/16439894.html
  • 差分约束：https://www.cnblogs.com/Hamine/p/16428936.html

• 几何：
  https://www.cnblogs.com/Hamine/p/16892538.html

• 杂：
  莫队：https://www.cnblogs.com/Hamine/p/17280589.html
  珂朵莉树：https://www.cnblogs.com/Hamine/p/17421745.html
  高精度 + 微扰证明：https://www.cnblogs.com/Hamine/p/16140651.html
  三分：https://www.cnblogs.com/Hamine/p/16197286.html 求凸性函数极值
  排序：https://www.cnblogs.com/Hamine/p/15757410.html
  离散化：https://www.cnblogs.com/Hamine/p/15963947.html

• 其它：
  自定义函数：https://www.cnblogs.com/Hamine/p/16018683.html
  Note：https://www.cnblogs.com/Hamine/p/15263301.html
  STL总结：https://www.cnblogs.com/Hamine/p/15218736.html

• 典题：
  逆序对求法（归并、树状数组）：https://www.cnblogs.com/Hamine/p/15689892.html
  最长公共子序列：https://www.cnblogs.com/Hamine/p/15492112.html
  康托展开：https://www.cnblogs.com/Hamine/p/16320683.html