Halc's Library

This documentation is automatically generated by online-judge-tools/verification-helper

---

Project maintained by halc-git Hosted on GitHub Pages — Theme by mattgraham

Halc's Library

はるくさんのライブラリです。-std=c++20以降で動くと思います。自由に使って構いませんが、責任は取れません。

使い方は書いてあったりなかったりします。書いてなかったら察してください。

みどりむしさんの記事を大いに参考にしています。

バグってたらすみません。Issueとかを立てて教えてください。

Library Files

DataStructure

• Disjoint Sparse Table (DataStructure/DisjointSparseTable.hpp)
• DataStructure/FenwickTree.hpp
• Foldable Deque (DataStructure/FoldableDeque.hpp)
• DataStructure/Hashmap.hpp
• Lazy Segment Tree (DataStructure/LazySegmentTree.hpp)
• DataStructure/RadixHeap.hpp
• Segment Tree (DataStructure/SegmentTree.hpp)
• Union Find (DataStructure/UnionFind.hpp)

Graph

• Graph/Graph.hpp

Math

• Math/EnumeratePrimes.hpp
• Math/EnumerateQuotients.hpp
• Math/MFPrefixSum.hpp
• Math/ModCombination.hpp

Misc

• Misc/Compress.hpp
• Mo's Algorithm (Misc/Mo.hpp)

Modint

• Modint/Modint.hpp

String

• String/Manacher.hpp
• String/RollingHash.hpp
• String/Z_algorithm.hpp

Template

• Template/InOut.hpp
• Template/Macro.hpp
• Template/Template.hpp
• Template/Util.hpp

Tree

• Tree/HLDecomposition.hpp
• Static Top Tree (Tree/StaticTopTree.hpp)

Verification Files

Verify/verify-aoj

• Verify/verify-aoj/2667.test.cpp

Verify/verify-aoj-alds

• Verify/verify-aoj-alds/alds1_14_b-rollinghash.test.cpp

Verify/verify-aoj-grl

• Verify/verify-aoj-grl/grl_1_a.test.cpp

Verify/verify-yosupo-datastructure

• Verify/verify-yosupo-datastructure/associative_array.test.cpp
• Verify/verify-yosupo-datastructure/deque_operate_all_composite.test.cpp
• Verify/verify-yosupo-datastructure/point_add_range_sum.test.cpp
• Verify/verify-yosupo-datastructure/point_set_range_composite.test.cpp
• Verify/verify-yosupo-datastructure/predecessor_problem-fenwick_tree.test.cpp
• Verify/verify-yosupo-datastructure/predecessor_problem-segment_tree.test.cpp
• Verify/verify-yosupo-datastructure/queue_operate_all_composite.test.cpp
• Verify/verify-yosupo-datastructure/range_affine_point_get.test.cpp
• Verify/verify-yosupo-datastructure/range_affine_range_sum.test.cpp
• Verify/verify-yosupo-datastructure/static_range_inversions_query-mo.test.cpp
• Verify/verify-yosupo-datastructure/static_range_sum-disjoint_sparse_table.test.cpp
• Verify/verify-yosupo-datastructure/staticrmq.test.cpp
• Verify/verify-yosupo-datastructure/unionfind.test.cpp

Verify/verify-yosupo-enumerative-combinatorics

• Verify/verify-yosupo-enumerative-combinatorics/binomial_coefficient_prime_mod.test.cpp

Verify/verify-yosupo-new

• Verify/verify-yosupo-new/sum_of_multiplicative_function-black_algorithm.test.cpp
• Verify/verify-yosupo-new/sum_of_multiplicative_function-min25_sieve.test.cpp

Verify/verify-yosupo-number-theory

• Verify/verify-yosupo-number-theory/enumerate_primes.test.cpp
• Verify/verify-yosupo-number-theory/enumerate_quotients.test.cpp
• Verify/verify-yosupo-number-theory/sum_of_totient_function.test.cpp

Verify/verify-yosupo-string

• Verify/verify-yosupo-string/enumerate_palindromes-rollinghash.test.cpp
• Verify/verify-yosupo-string/enumerate_palindromes.test.cpp
• Verify/verify-yosupo-string/zalgorithm-rollinghash.test.cpp
• Verify/verify-yosupo-string/zalgorithm.test.cpp

Verify/verify-yosupo-tree

• Verify/verify-yosupo-tree/lca-hldecomposition.test.cpp
• Verify/verify-yosupo-tree/point_set_tree_path_composite_sum_fixed_root.test.cpp
• Verify/verify-yosupo-tree/vertex_add_path_sum.test.cpp
• Verify/verify-yosupo-tree/vertex_add_subtree_sum.test.cpp
• Verify/verify-yosupo-tree/vertex_set_path_composite.test.cpp

Verify/verify-yuki

• Verify/verify-yuki/1092.test.cpp
• Verify/verify-yuki/117.test.cpp
• Verify/verify-yuki/2338.test.cpp
• Verify/verify-yuki/235.test.cpp
• Verify/verify-yuki/399.test.cpp
• Verify/verify-yuki/650.test.cpp
• Verify/verify-yuki/900.test.cpp
• Verify/verify-yuki/901.test.cpp