mkreem_library

Library Files

Algorithm

• Algorithm/Doubling.hpp
• Algorithm/Mo.hpp
• next_pairing (Algorithm/next_pairing.hpp)
• next_shuffle (Algorithm/next_shuffle.hpp)

DataStructure

• b, a+b, ..., (r-l)a + b で更新 (DataStructure/LazySegtree_arith.hpp)
• b, a+b, ..., (r-l)a + b を加算 (DataStructure/LazySegtree_arith_add.hpp)
• root_u から見た u のポテンシャルを返す (DataStructure/Potentialized_UnionFind.hpp)
• [l, r) が完全に含まれているかどうかを返す (DataStructure/RangeSet.hpp)
• DataStructure/Segtree.hpp
• UF_ComponentSum (DataStructure/UF_ComponentSum.hpp)
• DataStructure/UnionFind.hpp

Geometry

• Geometry/Point.hpp

Graph

• LCA（最近共通祖先）を求めるための前処理 (Graph/Graph_template.hpp)

Math

• Math/Binom.hpp
• Math/BinomMod.hpp
• a の mod m における逆元 x を求める (Math/BinomMod_ll.hpp)
• Math/enum_divisors.hpp
• a * x + b * y == gcd(a, b)を満たす x, y を見つける (Math/extended_gcd.hpp)
• Math/is_prime.hpp
• Math/math.hpp
• Nの素因数の結果から、Nの約数を列挙する (Math/osa_k.hpp)
• N の素因数分解し、その結果を map に格納する (Math/prime_factorize.hpp)

Others

• Others/AbelianGroups.hpp
• Others/Debug.hpp
• 入力演算子を、__int128_t 型用にオーバーロード (Others/INT128.hpp)
• Others/Input.hpp
• Others/Monoids.hpp
• 渡された vector の各要素に対して、ハッシュ値を割り当てる (Others/ZobristHash.hpp)
• Others/bisect.hpp
• [0, i) の総積を返却 (Others/cum1D.hpp)
• [i1, j1) * [i2, j2) の総積を取得する (Others/cum2D.hpp)
• Others/macros.hpp

String

• String/Grid.hpp
• S[0, i) の接頭辞、接尾辞が最大何文字一致しているかを記録した配列を返す。つまり、S[0, k) == S[i-k, i) なる最大の k。 (String/MP.hpp)
• (a * b) MOD 2^61 - 1 を、オーバーフローなしで計算 (String/RollingHash.hpp)

ac-library/atcoder

• ac-library/atcoder/convolution.hpp
• ac-library/atcoder/dsu.hpp
• ac-library/atcoder/fenwicktree.hpp
• ac-library/atcoder/internal_bit.hpp
• ac-library/atcoder/internal_csr.hpp
• ac-library/atcoder/internal_math.hpp
• ac-library/atcoder/internal_queue.hpp
• ac-library/atcoder/internal_scc.hpp
• ac-library/atcoder/internal_type_traits.hpp
• ac-library/atcoder/lazysegtree.hpp
• ac-library/atcoder/math.hpp
• ac-library/atcoder/maxflow.hpp
• ac-library/atcoder/mincostflow.hpp
• ac-library/atcoder/modint.hpp
• ac-library/atcoder/scc.hpp
• ac-library/atcoder/segtree.hpp
• ac-library/atcoder/string.hpp
• ac-library/atcoder/twosat.hpp

.

• all_includes.hpp
• gen.py

Verification Files