Competitive Programming Library

Data Structure

• Binary Indexed Tree
• Segment Tree
• UnionFind Tree

Graph

• Dijkstra
• Bellman-Ford
• Warshall-Floyd
• Dinic

Math

• Prime
• GCD
• Extended Euclidean Algorithm (ExtGCD)
• Modint
• ModComb
• RuntimeModComb
• Matrix
• Gauss-Jordan Elimination

String

• RollingHash

Util

• Template