Algorithms in Rust

List of algorithms

• 离散化
• 二分法（整数）
• 逆序对
• 下一个子集
• 快速幂，快速乘
• 矩阵四则运算
• 素性测试
• GCD,LCM
• 逆元
• 线性筛
• 三分法
• 树的直径

List of data structures

• 并查集
• 单调队列
• Sparse Table
• 前缀和（一维，二维）
• 树状数组
  • 单点修改，前缀查询
• 线段树
  • 单点修改，区间查询
  • 区间标记，单点查询
• 左偏树
• 字典树
• 字符串 Hash
• 最短路
  • 单源
  • 多源
• 拓扑排序
• DFS 序
• 最小生成树

Development