Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/niuez/cp-rust-library


https://github.com/niuez/cp-rust-library

Last synced: 14 days ago
JSON representation

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