54 releases (26 major breaking)
41.0.0 | Dec 4, 2022 |
---|---|
40.0.0 | May 1, 2022 |
39.0.0 | Apr 12, 2022 |
38.0.0 | Dec 30, 2021 |
0.1.2 | Mar 16, 2018 |
#655 in Data structures
155KB
4.5K
SLoC
Competitive Programming Snippets in Rust
This is a repository of a set of algorithms implemented in Rust.
- Designed to solve problems quickly in programming competitions.
- Well-tested.
Data Structures
- BitSet
- Fenwick Tree
- Fibonacci Heap
- Lazy Segment Tree
- Persistent Array
- Segment Tree
- Sparse Table
- Suffix Array
- Treap
- Union-Find tree
Geometry
Graph
- Bridge Detection
- Lowest Common Ancestors
- Maximum Flow
- Minimum Cost Flow (Primal-Dual)
- Minimum Cost Flow (cost-scaling)
- Shortest Path (Bellman-Ford)
- Strongly Connected Components
- ReRooting
- Topological Sort
Mathematics
- Chinese Remainder Theorem
- Combination
- Cumulative Sum
- Fast Fourier Transform
- Floor Sum
- Lagrange Interpolation
- Max Rectangle
- Mod Integer
- Next Permutation