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/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)

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

• test/directed_mst.test.cpp
• test/directed_mst_minimum_cost_arborescence.test.cpp
• test/dominator_tree.test.cpp
• test/dynamic_connectivity.test.cpp
• test/factor.test.cpp
• 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/hilbert_mo_static_range_inversions_query.test.cpp
• test/offline_dynamic_connectivity.test.cpp
• test/power_tower.test.cpp
• test/scanner.test.cpp
• test/segtree_beats.test.cpp
• test/stable_matching.stress.test.cpp
• test/tarjan_offline_lca.test.cpp
• test/tetration_mod.test.cpp
• test/treap_set.test.cpp
• test/wavelet_matrix_range_kth_smallest.test.cpp
• test/wavelet_matrix_static_range_frequency.test.cpp