Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/niuez/cp-rust-library
https://github.com/niuez/cp-rust-library
Last synced: 14 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/niuez/cp-rust-library
- Owner: niuez
- Created: 2019-09-23T02:32:33.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2020-09-13T06:17:19.000Z (about 4 years ago)
- Last Synced: 2024-08-01T17:39:19.372Z (3 months ago)
- Language: Rust
- Size: 174 KB
- Stars: 9
- Watchers: 2
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# cp-rust-library
# Basic
- input macro
# Data Structures
- Banker's Queue(Persistent Queue)
- Monotone CHT
- Persistent Leftist Heap
- Segment Tree
- Dynamic Segment Tree
- Lazy Segment Tree
- Persistent Segment Tree
- Persistent Lazy Segment Tree- BBST
- Node macro
- Splay Tree Array
- Heavy Light Decomposition# DP
- Knuth Yao Speedup
- Monotone Minima# Math
- Complex
- ModInt
- Runtime ModInt
- Convolution
- Fast Fourier Transform
- Number Theoretic Transform
- Fast Zeta Transform
- Fast Mobius Transform
- Fast Multiple Transform
- Formal Power Series ( mul, inv )
- Multiply by FFT
- Multiply by NTT
- Garner's Algorithm