Algorithms

Library Files

disjoint_set

• disjoint_set/rollback_disjoint_set.hpp

graph

• graph/directed_mst.hpp
• graph/dominator_tree.hpp
• graph/dynamic_connectivity.hpp
• graph/offline_dynamic_connectivity.hpp

heavy_light_decomposition

• Heavy-Light Decomposition (heavy_light_decomposition/heavy_light_decomposition.hpp)

io

• io/scanner.hpp

lca

• LCA Tree (lca/lca_tree.hpp)
• lca/tarjan_offline_lca.hpp

link_cut_tree

• link_cut_tree/link_cut_tree.hpp

matching

• Stable matching (matching/stable_matching.hpp)

math

• math/ceil_div.hpp
• math/dirichlet_series.hpp
• Factor (math/factor.hpp)
• math/floor_div.hpp
• Möbius function (math/mobius.hpp)
• Power tower (math/power_tower.hpp)

mo

• mo/hilbert_mo.hpp

random

• splitmix64 (random/splitmix64.hpp)
• xoshiro256** (random/xoshiro256starstar.hpp)

segment_tree

• Segtree Beats (segment_tree/segtree_beats.hpp)

sparse_table

• Sparse Table (sparse_table/sparse_table.hpp)

splay

• splay/splay_set.hpp

treap

• treap/implicit_treap.hpp
• treap/lazy_implicit_treap.hpp
• treap/treap_set.hpp

wavelet

• wavelet/wavelet_matrix.hpp

Verification Files

test/graph

• test/graph/directed_mst.test.cpp
• test/graph/directed_mst_minimum_cost_arborescence.test.cpp
• test/graph/dominator_tree.test.cpp
• test/graph/dynamic_connectivity.test.cpp
• test/graph/offline_dynamic_connectivity.test.cpp

test/heavy_light_decomposition

• test/heavy_light_decomposition/lca.test.cpp
• test/heavy_light_decomposition/vertex_add_path_sum.test.cpp
• test/heavy_light_decomposition/vertex_add_subtree_sum.test.cpp

test/io

• test/io/scanner.test.cpp

test/lca

• test/lca/lca_tree.test.cpp
• test/lca/lca_tree_jump.test.cpp
• test/lca/tarjan_offline_lca.test.cpp

test/matching

• test/matching/stable_matching.stress.test.cpp

test/math

• test/math/factor.test.cpp
• test/math/power_tower.test.cpp
• test/math/tetration_mod.test.cpp

test/mo

• test/mo/hilbert_mo_static_range_inversions_query.test.cpp

test/segment_tree

• test/segment_tree/segtree_beats.test.cpp

test/sparse_table

• test/sparse_table/static_range_sum.test.cpp
• test/sparse_table/static_rmq.test.cpp

test/treap

• test/treap/treap_set.test.cpp

test/wavelet

• test/wavelet/wavelet_matrix_range_kth_smallest.test.cpp
• test/wavelet/wavelet_matrix_static_range_frequency.test.cpp