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