ku-library

Library Files

data_structure/

• Fenwick Tree (data_structure/fenwick_tree.hpp)
• Merge Sort Tree (data_structure/merge_sort_tree.hpp)
• Ordered Map and Range Query (data_structure/ordered_map_and_range_query.hpp)
• Rollback Union Find (Rollback付きUnion Find) (data_structure/rollback_union_find.hpp)
• Segment Tree (セグメント木) (data_structure/segment_tree.hpp)
• Union Find (data_structure/union_find.hpp)
• Weighted Union Find (重み付きUnion Find) (data_structure/weighted_union_find.hpp)

graph/

• Low Link (graph/low_link.hpp)
• Topological Sort (トポロジカルソート) (graph/topological_sort.hpp)

math/

• Binomial (二項係数) (math/binomial.hpp)
• Dynamic Mod Int (math/dynamic_mod_int.hpp)
• Extended Euclidean Algorithm (拡張ユークリッドの互除法) (math/extended_gcd.hpp)
• Matrix (行列) (math/matrix.hpp)
• Next Combination (math/next_combination.hpp)
• Prime Sieve (エラトステネスの篩) (math/prime_sieve.hpp)
• Static Mod Int (math/static_mod_int.hpp)

string/

• Rolling Hash (ローリングハッシュ) (string/rolling_hash.hpp)

template/

• template/constant.hpp
• template/include.hpp
• template/macro.hpp
• 提出用テンプレート (template/template.hpp)
• template/type_alias.hpp

test/utility/

• test/utility/next_combination.test.cpp

tree/

• Heavy Light Decomposition (HL分解) (tree/heavy_light_decomposition.hpp)

utility/

• Choose Minimum / Maximum (utility/choose_min_max.hpp)
• utility/set_io.hpp

Verification Files

test/aoj/

• test/aoj/2426.test.cpp
• test/aoj/DSL_2_F.test.cpp
• test/aoj/DSL_2_H.test.cpp
• test/aoj/GRL_3_A.test.cpp
• test/aoj/GRL_3_B.test.cpp

test/data_structure/

• test/data_structure/fenwick_tree.test.cpp
• test/data_structure/rollback_union_find.test.cpp
• test/data_structure/segment_tree.range_min.test.cpp
• test/data_structure/unionfind.test.cpp
• test/data_structure/weighted_union_find.test.cpp

test/graph/

• test/graph/topological_sort.get.test.cpp
• test/graph/topological_sort.is_dag.test.cpp

test/math/

• test/math/binomial.test.cpp
• test/math/extended_gcd.test.cpp
• test/math/matrix.test.cpp
• test/math/prime_sieve.test.cpp

test/string/

• test/string/rolling_hash.test.cpp

test/template/

• test/template/template.test.cpp

test/tree/

• test/tree/heavy_light_decomposition.lca.test.cpp
• test/tree/heavy_light_decomposition.path_query.test.cpp
• test/tree/heavy_light_decomposition.subtree_query.test.cpp