ttamx's 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/bbst

• data-structure/bbst/splay-tree.hpp
• data-structure/bbst/treap.hpp

data-structure

• data-structure/binary-trie.hpp
• data-structure/bitset.hpp
• data-structure/cartesian-tree.hpp
• data-structure/dsu.hpp
• data-structure/fast-set.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/general-matching.hpp
• flow/general-weighted-matching.hpp
• flow/hopcroft-karp.hpp
• flow/k-ary-optimization.hpp
• flow/min-cost-flow.hpp

graph

• graph/graph-base.hpp
• graph/low-link.hpp
• graph/strongly-connected-component.hpp
• graph/twosat.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

linear-algebra

• linear-algebra/matrix.hpp

modular-arithmetic

• modular-arithmetic/binpow.hpp
• modular-arithmetic/combinatorics.hpp
• modular-arithmetic/dynamic-modint.hpp
• modular-arithmetic/modint.hpp
• modular-arithmetic/montgomery-modint.hpp

number-theory

• number-theory/floor-sum.hpp

polynomial

• polynomial/fft.hpp
• polynomial/formal-power-series.hpp
• polynomial/lagrange-interpolate.hpp
• polynomial/ntt.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/and-convolution

• verify/yosupo/convolution/and-convolution/bitwise_and_convolution.test.cpp

verify/yosupo/convolution/gcd-convolution

• verify/yosupo/convolution/gcd-convolution/gcd_convolution.test.cpp

verify/yosupo/convolution/lcm-convolution

• verify/yosupo/convolution/lcm-convolution/lcm_convolution.test.cpp

verify/yosupo/convolution/max-plus-convolution

• verify/yosupo/convolution/max-plus-convolution/min_plus_convolution_convex_arbitrary.test.cpp

verify/yosupo/convolution/or-convolution

• verify/yosupo/convolution/or-convolution/bitwise_and_convolution.test.cpp

verify/yosupo/convolution/xor-convolution

• verify/yosupo/convolution/xor-convolution/bitwise_xor_convolution.test.cpp

verify/yosupo/data-structure/bbst/splay-tree

• verify/yosupo/data-structure/bbst/splay-tree/range_reverse_range_sum.test.cpp

verify/yosupo/data-structure/bbst/treap

• verify/yosupo/data-structure/bbst/treap/range_reverse_range_sum.test.cpp

verify/yosupo/data-structure/binary-trie

• verify/yosupo/data-structure/binary-trie/set_xor_min.test.cpp

verify/yosupo/data-structure/bitset

• verify/yosupo/data-structure/bitset/matrix_product_mod_2.test.cpp

verify/yosupo/data-structure/cartesian-tree

• verify/yosupo/data-structure/cartesian-tree/cartesian_tree.test.cpp

verify/yosupo/data-structure/convex/dynamic-li-chao-tree

• verify/yosupo/data-structure/convex/dynamic-li-chao-tree/segment_add_get_min.test.cpp

verify/yosupo/data-structure/convex/li-chao-tree

• verify/yosupo/data-structure/convex/li-chao-tree/line_add_get_min.test.cpp
• verify/yosupo/data-structure/convex/li-chao-tree/segment_add_get_min.test.cpp

verify/yosupo/data-structure/convex/line-container

• verify/yosupo/data-structure/convex/line-container/line_add_get_min.test.cpp

verify/yosupo/data-structure/dsu

• verify/yosupo/data-structure/dsu/unionfind.test.cpp

verify/yosupo/data-structure/fast-set

• verify/yosupo/data-structure/fast-set/predecessor_problem.test.cpp

verify/yosupo/data-structure/fenwick-tree

• verify/yosupo/data-structure/fenwick-tree/point_add_range_sum.test.cpp

verify/yosupo/data-structure/link-cut-tree/lazy-link-cut-tree

• verify/yosupo/data-structure/link-cut-tree/lazy-link-cut-tree/range_affine_range_sum.test.cpp

verify/yosupo/data-structure/link-cut-tree/lazy-reversible-splay-tree

• verify/yosupo/data-structure/link-cut-tree/lazy-reversible-splay-tree/dynamic_sequence_range_affine_range_sum.test.cpp

verify/yosupo/data-structure/link-cut-tree/reversible-splay-tree

• verify/yosupo/data-structure/link-cut-tree/reversible-splay-tree/range_reverse_range_sum.test.cpp

verify/yosupo/data-structure/persistent-queue

• verify/yosupo/data-structure/persistent-queue/persistent_queue.test.cpp

verify/yosupo/data-structure/segment-tree/dynamic-segment-tree

• verify/yosupo/data-structure/segment-tree/dynamic-segment-tree/area_of_union_of_rectangles.test.cpp

verify/yosupo/data-structure/segment-tree/lazy-segment-tree

• verify/yosupo/data-structure/segment-tree/lazy-segment-tree/range_affine_range_sum.test.cpp

verify/yosupo/data-structure/segment-tree/segment-tree

• verify/yosupo/data-structure/segment-tree/segment-tree/point_set_range_composite.test.cpp

verify/yosupo/data-structure/sparse-table

• verify/yosupo/data-structure/sparse-table/staticrmq.test.cpp

verify/yosupo/flow/general-matching

• verify/yosupo/flow/general-matching/general_matching.test.cpp

verify/yosupo/flow/general-weighted-matching

• verify/yosupo/flow/general-weighted-matching/assignment.test.cpp
• verify/yosupo/flow/general-weighted-matching/general_weighted_matching.test.cpp

verify/yosupo/graph/strongly-connected-component

• verify/yosupo/graph/strongly-connected-component/scc.test.cpp

verify/yosupo/graph/twosat

• verify/yosupo/graph/twosat/two_sat.test.cpp

verify/yosupo/number-theory/floor-sum

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

verify/yosupo/polynomial/fft

• verify/yosupo/polynomial/fft/convolution_mod_1000000007.test.cpp

verify/yosupo/polynomial/formal-power-series

• verify/yosupo/polynomial/formal-power-series/exp_of_formal_power_series.test.cpp
• verify/yosupo/polynomial/formal-power-series/inv_of_formal_power_series.test.cpp
• verify/yosupo/polynomial/formal-power-series/log_of_formal_power_series.test.cpp
• verify/yosupo/polynomial/formal-power-series/pow_of_formal_power_series.test.cpp

verify/yosupo/polynomial/ntt

• verify/yosupo/polynomial/ntt/convolution_mod.test.cpp

verify/yosupo/string/manacher

• verify/yosupo/string/manacher/enumerate_palindromes.test.cpp

verify/yosupo/string/suffix-array

• verify/yosupo/string/suffix-array/number_of_substrings.test.cpp
• verify/yosupo/string/suffix-array/suffixarray.test.cpp

verify/yosupo/string/suffix-automaton

• verify/yosupo/string/suffix-automaton/number_of_substrings.test.cpp

verify/yosupo/string/z-algorithm

• verify/yosupo/string/z-algorithm/zalgorithm.test.cpp

verify/yosupo/template

• verify/yosupo/template/aplusb.test.cpp

verify/yosupo/tree/hld

• verify/yosupo/tree/hld/jump_on_tree.test.cpp
• verify/yosupo/tree/hld/lca.test.cpp
• verify/yosupo/tree/hld/vertex_add_path_sum.test.cpp
• verify/yosupo/tree/hld/vertex_add_subtree_sum.test.cpp
• verify/yosupo/tree/hld/vertex_set_path_composite.test.cpp

verify/yosupo/tree/static-top-tree-dp

• verify/yosupo/tree/static-top-tree-dp/point_set_tree_path_composite_sum_fixed_root.test.cpp

verify/yosupo/tree/static-top-tree-rerooting-dp

• verify/yosupo/tree/static-top-tree-rerooting-dp/point_set_tree_path_composite_sum.test.cpp