概述
一次代码现代化更新。
更新日志
按时间的说明见此。以下是按章节的说明:
重要问题修复
- 《几何→求解点到圆的切线数量与切点》调用公式错误,已修复,感谢 BingBong. 在QQ的沟通。
- 【1.8.7 Patch】《图论→缩点(Tarjan 算法)→(无向图)割边缩点》代码有误,重构。
修复
- 《几何→两点式转一般式》返回值由
int
修改为T
。 - 《基础算法→常用函数》
mypow
修改为i64
。 - 《数据结构→小波矩阵树:高效静态区间第 K 大查询》修改偏移,使得能够以
$\texttt{1-idx}$ 运行。
新增内容
- 《卡常》大章节新增,将一些相关内容移入这个章节归档,并且在原文中使用荧光高亮标注链接。
- 《卡常→数论 | 取模运算类 | 蒙哥马利模乘》新增;
- 《卡常→数论 | 质数判定 | Miller-Rabin》新增;
- 《卡常→数论 | 质因数分解 | Pollard-Rho》新增;
- 《数论→球盒模型》代码整理重构,并扩充到全部十二种模型;
- 《基础算法→最大公约数
gcd
→位运算加速》移动至《卡常》章节; - 《网络流→最大流→HLPP》移动至《卡常》章节;
- 《数论→质数判定→预分类讨论加速》移动至《卡常》章节;
- 《图论→无向图简单环检查、输出》新增;
优化
- 《常用例题→高精度进制转换》重构,封装。
- 《数据结构→线段树→快速线段树》合并入树状数组,作为最值查询扩展的第二种实现形式
- 《常用例题→逆序对(归并排序解)》由于已经有树状数组解了,所以直接删除;
- 《杂类→快读》移动至《卡常》章节;
- 《常用例题》整个章节与《杂类》合并;
- 《动态规划→背包问题求具体方案》重构;
- 《数论→质数判定》章节重构,合并原《数论→Miller-Rabin》;
- 《常用函数→快速幂》章节重构,并移动至《数论》;
- 《数论→质因子分解》章节重构,合并原《数论→Pollard-Rho》;
- 《图论→有向图简单环检查、输出》代码重构;
- 《图论→(负权图、判负环)Bellman-ford 算法》代码重构,合并原《数论→判负环》;
- 《数据结构→二维树状数组》章节重构;
- 《数据结构→树状数组》章节重构,大改;