competitive-programming-library

競技プログラミング用のライブラリです。 C++17 での使用を想定しています。

Library Files

src/datastructure/

src/flow/

src/geometry/

src/graph/

src/math/

src/string/

src/tree/

src/vector/

Verification Files

test/datastructure/disjoint_set_union/

test/datastructure/disjoint_set_union_with_potential/

test/datastructure/fenwick_tree/

test/datastructure/lazy_segment_tree/

test/datastructure/segment_tree/

test/datastructure/sparse_table/

test/flow/dinic/

test/flow/ford_fulkerson/

test/flow/primal_dual/

test/geometry/geometry/

test/graph/bellman_ford/

test/graph/dijkstra/

test/graph/kruskal/

test/graph/prim/

test/graph/strongly_connected_components/

test/math/combination/

test/math/divisor/

test/math/extended_gcd/

test/math/matrix/

test/math/sieve_of_eratosthenes/

test/string/rolling_hash/

test/tree/euler_tour/

test/tree/rerooting_dp/

test/vector/inversion_number/