cp-library

Library Files

cplib/data_structure

• cplib/data_structure/hld.hpp
• cplib/data_structure/mo.hpp
• cplib/data_structure/ordered_multiset.hpp
• cplib/data_structure/ordered_set.hpp
• cplib/data_structure/persistent_segtree.hpp

cplib/divide_conquer

• cplib/divide_conquer/binary_search01.hpp
• cplib/divide_conquer/binary_search10.hpp

cplib/dp

• cplib/dp/subset_sum.hpp

cplib/graph

• cplib/graph/bfs01.hpp
• cplib/graph/blockcut.hpp
• cplib/graph/dijkstra.hpp
• cplib/graph/graph.hpp
• cplib/graph/gridgraph.hpp
• cplib/graph/lca.hpp
• cplib/graph/pathqueries.hpp
• cplib/graph/spfa.hpp
• Computes one iteration of the dfs in a topological sorting. (cplib/graph/toposort.hpp)

cplib/math

• cplib/math/binary_exponentiation.hpp
• cplib/math/combinatorics.hpp
• Computes the prime factorization of n using smallest primes (cplib/math/factorize.hpp)
• cplib/math/matrix.hpp
• Miscelaneous Math Functions (cplib/math/misc.hpp)
• cplib/math/modint.hpp
• cplib/math/pfint.hpp
• cplib/math/rational.hpp
• Computes the primality of integers in [0, SIZE - 1]. (cplib/math/sieve.hpp)
• cplib/math/static_matrix.hpp

cplib/string

• cplib/string/manacher.cpp
• cplib/string/prefix_function.hpp
• Checks if vector is a palindromic sequence (cplib/string/utils.hpp)
• cplib/string/z_function.hpp

cplib/utils

• cplib/utils/compress.cpp
• cplib/utils/grid.hpp
• cplib/utils/io.hpp
• cplib/utils/lazy_state.hpp
• cplib/utils/lazy_vector.hpp
• cplib/utils/lazy_vector_iterator.hpp
• cplib/utils/lazy_view.hpp
• cplib/utils/misc.hpp
• cplib/utils/multidimensional.hpp
• cplib/utils/number_iterator.hpp
• cplib/utils/range.hpp
• cplib/utils/rev_range.hpp
• cplib/utils/reverse_number_iterator.hpp

.

• expander.py

Verification Files