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