CP-library

Library Files

DS

• DSU (DS/DSU.hpp)
• Segment tree (DS/Segment_tree.hpp)
• Sparse table(KACTL version) (DS/Sparse_table.hpp)
• DS/fenwick_tree.hpp

Graph

• Graph/Eulerian_trail.hpp

Misc

• Misc/debug.hpp
• Misc/faster_io.hpp
• Misc/marco.hpp

Mod

• Mod/Primitive_root.hpp
• Mod/mod_inv.hpp
• Mod/mod_mul.hpp
• Mod/mod_pow.hpp
• Mod/mod_sqrt.hpp

Modint

• Modint/Barrett_2.hpp
• Modint/Barrett_reduction.hpp
• Modint/dynamic_modint.hpp
• montgomery modint(static modint) (Modint/montgomery_modint.hpp)
• Modint/montgomery_multiplication.hpp

NT/Combinatorics

• NT/Combinatorics/Comb_common.hpp

NT/Fast_NT

• Binary gcd (NT/Fast_NT/binary_gcd.hpp)
• fast mod_inv (NT/Fast_NT/fast_modinv.hpp)

NT/Misc

• NT/Misc/Bigint.hpp

NT/prime

• NT/prime/factorize.hpp
• NT/prime/prime_test.hpp

NT/prime/sieve

• NT/prime/sieve/bitset_sieve_odd.hpp
• NT/prime/sieve/block_sieve.hpp
• NT/prime/sieve/bool_sieve.hpp
• NT/prime/sieve/fast_sieve.hpp
• NT/prime/sieve/kim_walisch_sieve.hpp
• NT/prime/sieve/linear_sieve.hpp

String

• Z algorithm (String/Z_algorithm.hpp)

tree

• tree/LCA_kactl.hpp
• tree/LCA_segtree.hpp
• tree/Tree_diameter.hpp

Verification Files

.

• example.test.cpp

test/aizu

• test/aizu/1_seg_tree.test.cpp
• test/aizu/2_segment_tree.test.cpp
• test/aizu/disjointset.test.cpp
• test/aizu/pow_aizu.test.cpp

test/yosupo/Ds

• test/yosupo/Ds/PARS_yosupo.test.cpp
• test/yosupo/Ds/RMQ_yosupo.test.cpp
• test/yosupo/Ds/unionfind_yosupo.test.cpp

test/yosupo/Graph

• test/yosupo/Graph/MST_yosupo.test.cpp
• test/yosupo/Graph/eulerian_trail_directed.test.cpp
• test/yosupo/Graph/eulerian_trail_undirected.test.cpp

test/yosupo/Math

• test/yosupo/Math/BC_prime_mod.test.cpp
• test/yosupo/Math/enum_prime_1.test.cpp
• test/yosupo/Math/enum_prime_2.test.cpp
• test/yosupo/Math/enum_prime_3.test.cpp
• test/yosupo/Math/enum_prime_4.test.cpp
• test/yosupo/Math/enum_prime_5.test.cpp
• test/yosupo/Math/factorize_yosupo.test.cpp
• test/yosupo/Math/mod_sqrt_yosupo.test.cpp
• test/yosupo/Math/montgomery_multiplication.test.cpp
• test/yosupo/Math/prime_test_yosupo.test.cpp
• test/yosupo/Math/primitive_root.test.cpp

test/yosupo/Sample

• test/yosupo/Sample/fast_modinv.test.cpp

test/yosupo/Tree

• test/yosupo/Tree/LCA_yosupo.test.cpp
• test/yosupo/Tree/LCA_yosupo_2.test.cpp
• test/yosupo/Tree/tree_diameter_yosupo.test.cpp

test/yosupo/string

• test/yosupo/string/Zalgorithm.test.cpp