Rust 编程竞赛代码片段

这是一个 Rust 实现的一系列算法的仓库。

• 设计用于在编程竞赛中快速解决问题。
• 经过良好测试。

数据结构

• BitSet
• Fenwick 树
• 斐波那契堆
• 懒散线段树
• 持久数组
• 线段树
• 稀疏表
• 后缀数组
• treap
• 并查树

几何

• 圆算法
• 凸包
• 最小包围圆

图

• 桥检测
• 最近公共祖先
• 最大流
• 最小费用流（原对偶）
• 最小费用流（成本缩放）
• 最短路径（Bellman-Ford）
• 强连通分量
• 重新根化
• 拓扑排序

数学

• 中国剩余定理
• 组合
• 累积和
• 快速傅里叶变换
• 地板和
• 拉格朗日插值
• 最大矩形
• 模整数
• 下一个排列

字符串

• 滚动哈希
• Z 算法

其他

• 扫描器

资源

• 文档