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

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

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/niuez/cp-rust-library
• Owner: niuez
• Created: 2019-09-23T02:32:33.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2020-09-13T06:17:19.000Z (about 4 years ago)
• Last Synced: 2024-06-02T04:38:09.556Z (4 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