Algorithms in Rust

List of algorithms

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

List of data structures

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

Development