lr580's算法模板(正式版v1.2.2)

更新内容：

• 添加了动态开点线段树模板
• 微加了位运算语法应用
• 添加了暴力 LCA
• 微修了 Dijkstra 最短路应用例子表述错误、朴素法代码等
• 添加了调试输出版本的语法
• 添加了枚举组合 Gosper's Hack 模板
• 修正了整数三分模板
• 增加了树上 k 级祖先倍增法
• 增加了背包方案数模板
• 修正了 Miller Rabin 素性测试复杂度
• 微加了差分约束内容
• 微修了 STL vector 语法表述错误

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版。

lr580's算法模板(正式版v1.2.1)

更新内容：

• 重制了匹配问题等目录排版
• 微加了 STL 内容
• 添加了树状数组上倍增、线段树上二分、pb_ds 哈希表
• 修正了整数三分模板
• 添加了立体计算几何公式

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版。

lr580's算法模板(正式版v1.2.0)

template.pdf 是目录带页码的发布版，较适合打印
template-nopage.pdf 是目录不带页码的发布版，较适合直接使用电脑/手机阅读
两个版本的目录均有超链接功能，点击自动跳转到 pdf 内对应页码位置(但是非打印用途的话推荐使用template-nopage.pdf)
具体模板内容介绍参见 README.md
若您只用作阅读/打印, 您只需下载template.pdf或template-nopage.pdf即可, 不必下载 Source code

更新内容：

• 添加了快速矩阵前 n 项和模板

• 添加了最小割模板

• 微调了 SG 定理应用

• 重制了部分求导、积分等高数公式表

• 添加了多项式全家桶、斯特林数、按列分拆数模板

• 微加了 STL 内容

• 添加了点在凸包、凸包交判定(闵可夫斯基和)模板

• 添加了最小边覆盖模板

• 微加了最短路应用

• 微加了 LIS 应用

• 添加了子序列自动机

• 添加了 FWT 模板

• 删除了最小成本排序例题

• 微加了归并排序应用

• 添加了枚举子集模板、数位 DP 模板

• 微加了 KMP, manacher 应用

• 添加了 wqs 二分内容

• 添加了悬线法模板

• 重制了编辑距离模板

lr580's算法模板(正式版v1.1.2)

更新内容：

• 添加了整数三分代码
• 修改了部分 KMP / 字符串例题描述
• 添加了 prim 暴力模板和最小生成树输出方案代码
• 添加了 floyd 输出方案代码
• 微加了 manacher 内容
• 添加了上下取整及其不等式公式

lr580's算法模板(正式版v1.1.1)

更新内容：

• 添加了树上随机游走
• 添加了带权并查集例题
• 添加了负环输出方案模板
• 添加了最短路少量内容
• 修改了 STL priority_queue 的错误描述
• 微调了 tarjan 模板代码
• 添加了高阶前缀和公式
• 添加了错位排列数少量内容
• 添加了 BSGS, exBSGS 和 exGCD 的另一种实现模板
• 添加了中国剩余定理少量内容
• 添加了矩阵快速幂常见建模例子
• 添加了 exLucas 模板
• 修改了同余一条性质的错误表述
• 添加了 STL multiset 部分内容

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版

lr580's算法模板(正式版v1.1.0)

更新内容：

• 添加了哈密顿图结论
• 添加了划分数结论
• 修改了点双连通分量参考代码
• 添加了斐波那契数列等新的数学结论
• 添加了竞赛图兰道定理等结论

template.pdf 是目录带页码的发布版，较适合打印
template-nopage.pdf 是目录不带页码的发布版，较适合直接使用电脑/手机阅读
两个版本的目录均有超链接功能，点击自动跳转到 pdf 内对应页码位置(但是非打印用途的话推荐使用template-nopage.pdf)
具体模板内容介绍参见 README.md
若您只用作阅读/打印, 您只需下载template.pdf或template-nopage.pdf即可, 不必下载 Source code

lr580's算法模板(正式版v1.0.5)

更新内容：

• 添加了边双连通分量例题
• 添加了可撤销并查集+线段树分治动态判二分图的例题
• 修改了 manacher 一处错误
• 修改了数论基础同余的一处书写错误
• 添加了封装的最小费用最大流模板
• 添加了后缀数组内容
• 添加了 STL 重载 unordered_set 内容
• 添加了 pollard_rho 算法
• 添加了斐波那契数列模数循环节结论
• 添加了线性快速幂
• 添加了差分约束算法

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版

lr580's算法模板(正式版v1.0.4)

更新内容：

• 微改了 STL 的 nth_element 和 inplace_merge

• 微改了复杂度一节的排版错误

• 删除了 STL 的 string 重复内容

• 添加了多项式一节，增加 NTT 和分治 FFT 内容

• 修正了线段树区间最值例题表述错误

• 更换了欧拉筛一道例题

• 添加了 tarjan 算法求点双连通分量和圆方树内容

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版

lr580's算法模板(正式版v1.0.3)

更新内容：

• 增加了stringstream
• 增加了普通莫队、带修莫队、树上莫队和回滚莫队算法
• 增加了set部分内容
• 增加了2-SAT算法

因为该版本只有小规模修改，故目前该更新版本只有不带页码的发布版

lr580's算法模板(正式版v1.0.2)

更新内容：

• 增加了KMP算法周期与border
• 删除了凸包一节无关多余内容
• 增加了另一种写法的C语言快读
• 修正了计算几何判断线段相交的错误方法
• 增改了随机化的程序语法、公式和爬山算法及模拟退火例题
• 重制了珂朵莉树参考模板
• 微增了博弈论理论

因为该版本只有小规模修改，故目前该更新版本只有目录不带页码的发布版