cp-library

Library Files

convolution

• convolution/and-convolution.hpp
• convolution/gcd-convolution.hpp
• convolution/lcm-convolution.hpp
• convolution/max-plus-convolution.hpp
• convolution/or-convolution.hpp
• convolution/xor-convolution.hpp

data-structure

• data-structure/binary-trie.hpp
• data-structure/dsu.hpp
• data-structure/fenwick-tree.hpp
• data-structure/persistent-queue.hpp
• data-structure/sparse-table.hpp

data-structure/convex

• data-structure/convex/dynamic-li-chao-tree.hpp
• data-structure/convex/li-chao-tree.hpp
• data-structure/convex/line-container.hpp

data-structure/link-cut-tree

• data-structure/link-cut-tree/lazy-link-cut-tree.hpp
• data-structure/link-cut-tree/lazy-reversible-bbst.hpp
• data-structure/link-cut-tree/lazy-reversible-splay-tree.hpp
• data-structure/link-cut-tree/link-cut-tree-base.hpp
• data-structure/link-cut-tree/link-cut-tree.hpp
• data-structure/link-cut-tree/reversible-bbst.hpp
• data-structure/link-cut-tree/reversible-splay-tree.hpp
• data-structure/link-cut-tree/splay-tree-base.hpp

data-structure/segment-tree

• data-structure/segment-tree/dynamic-segment-tree.hpp
• data-structure/segment-tree/lazy-segment-tree.hpp
• data-structure/segment-tree/segment-tree.hpp

flow

• flow/binary-optimization.hpp
• flow/dinic.hpp
• flow/k-ary-optimization.hpp

graph

• graph/graph-base.hpp
• graph/low-link.hpp
• graph/strongly-connected-component.hpp

group/monoid

• group/monoid/add-count.hpp
• group/monoid/add.hpp
• group/monoid/affine.hpp
• group/monoid/max-count.hpp
• group/monoid/max-idx.hpp
• group/monoid/max.hpp
• group/monoid/min-count.hpp
• group/monoid/min-idx.hpp
• group/monoid/min.hpp
• group/monoid/minmax.hpp
• group/monoid/monoid-base.hpp
• group/monoid/monoid-reverse.hpp
• group/monoid/set.hpp

group/monoid-action

• group/monoid-action/add-count-add.hpp
• group/monoid-action/add-count-affine.hpp
• group/monoid-action/default-action.hpp
• group/monoid-action/max-add.hpp
• group/monoid-action/max-count-add.hpp
• group/monoid-action/max-idx-add.hpp
• group/monoid-action/min-add.hpp
• group/monoid-action/min-count-add.hpp
• group/monoid-action/min-idx-add.hpp
• group/monoid-action/monoid-action-base.hpp

modular-arithmetic

• modular-arithmetic/combinatorics.hpp
• modular-arithmetic/modint.hpp
• modular-arithmetic/modint64.hpp
• modular-arithmetic/montgomery-modint.hpp

number-theory

• number-theory/floor-sum.hpp

string

• string/manacher.hpp
• string/prefix-function.hpp
• string/suffix-array.hpp
• string/suffix-automaton.hpp
• string/z-algorithm.hpp

.

• template.hpp

tree

• tree/hld.hpp
• tree/static-top-tree-dp.hpp
• tree/static-top-tree-rerooting-dp.hpp
• tree/static-top-tree.hpp

verify/atcoder

• verify/atcoder/abc193_f.cpp
• verify/atcoder/abc259_g.cpp
• verify/atcoder/abc347_g.cpp

verify/kattis

• verify/kattis/thekingofthenorth.cpp

verify/spoj

• verify/spoj/FASTFLOW.cpp

Verification Files

verify/yosupo/convolution

• verify/yosupo/convolution/bitwise_and_convolution.test.cpp
• verify/yosupo/convolution/bitwise_or_convolution.test.cpp
• verify/yosupo/convolution/bitwise_xor_convolution.test.cpp
• verify/yosupo/convolution/gcd_convolution.test.cpp
• verify/yosupo/convolution/lcm_convolution.test.cpp
• verify/yosupo/convolution/min_plus_convolution_convex_arbitrary.test.cpp

verify/yosupo/data-structure

• verify/yosupo/data-structure/area_of_union_of_rectangles.test.cpp
• verify/yosupo/data-structure/dynamic_sequence_range_affine_range_sum.test.cpp
• verify/yosupo/data-structure/line_add_get_min.test.cpp
• verify/yosupo/data-structure/persistent_queue.test.cpp
• verify/yosupo/data-structure/point_add_range_sum.test.cpp
• verify/yosupo/data-structure/point_set_range_composite.test.cpp
• verify/yosupo/data-structure/point_set_tree_path_composite_sum.test.cpp
• verify/yosupo/data-structure/point_set_tree_path_composite_sum_fixed_root.test.cpp
• verify/yosupo/data-structure/range_affine_range_sum.test.cpp
• verify/yosupo/data-structure/range_affine_range_sum_lct.test.cpp
• verify/yosupo/data-structure/range_reverse_range_sum.test.cpp
• verify/yosupo/data-structure/segment_add_get_min.test.cpp
• verify/yosupo/data-structure/segment_add_get_min_online.test.cpp
• verify/yosupo/data-structure/set_xor_min.test.cpp
• verify/yosupo/data-structure/staticrmq.test.cpp
• verify/yosupo/data-structure/unionfind.test.cpp
• verify/yosupo/data-structure/vertex_add_path_sum.test.cpp
• verify/yosupo/data-structure/vertex_add_subtree_sum.test.cpp
• verify/yosupo/data-structure/vertex_set_path_composite.test.cpp

verify/yosupo/graph

• verify/yosupo/graph/scc.test.cpp

verify/yosupo/number-theory

• verify/yosupo/number-theory/sum_of_floor_of_linear.test.cpp

verify/yosupo/string

• verify/yosupo/string/enumerate_palindromes.test.cpp
• verify/yosupo/string/number_of_substrings.test.cpp
• verify/yosupo/string/number_of_substrings2.test.cpp
• verify/yosupo/string/suffixarray.test.cpp
• verify/yosupo/string/zalgorithm.test.cpp

verify/yosupo/tree

• verify/yosupo/tree/jump_on_tree.test.cpp
• verify/yosupo/tree/lca.test.cpp