library2

Library Files

copypaste/

• copypaste/debug.h

dp/

• dp/cumulative-sum-2d.hpp

geometry/

• geometry/base.hpp
• geometry/convex-hull-trick.hpp
• geometry/convex-hull.hpp
• geometry/point.hpp

graph/

• graph/graph-template.hpp

graph/bipartite-graph/

• graph/bipartite-graph/bipartite-graph.hpp

graph/connected-components/

• graph/connected-components/bi-connectd-components.hpp
• graph/connected-components/incremental-bridge-connectivity.hpp
• graph/connected-components/strongly-connected-components.hpp
• graph/connected-components/two-edge-connected-components.hpp

graph/flow/

• graph/flow/bipartite-flow.hpp
• graph/flow/bipartite-matching.hpp
• graph/flow/dinic-capacity-scaling.hpp
• graph/flow/dinic.hpp
• graph/flow/ford-fulkerson.hpp
• graph/flow/gabow-edmonds.hpp

graph/others/

• graph/others/block-cut-tree.hpp
• graph/others/cartesian-tree.hpp
• graph/others/low-link.hpp

graph/shortest-path/

• graph/shortest-path/bellman-ford.hpp
• graph/shortest-path/dijkstra.hpp

graph/tree/

• graph/tree/doubling-lowest-common-ancestor.hpp
• graph/tree/heavy-light-decomposition.hpp
• graph/tree/rmq-lowest-common-ancestor.hpp
• graph/tree/union-find-lowest-common-ancestor.hpp

math/

• math/integer-chunk.hpp
• math/mint.hpp

math/fft/

• Arbitrary Mod Convolution(任意mod畳み込み) (math/fft/arbitrary-mod-convolution.hpp)
• math/fft/fast-fourier-transform.hpp

math/gcd/

• math/gcd/gcd.hpp

math/matrix/

• math/matrix/matrix.hpp

structure/bbst/

• structure/bbst/treap.hpp

structure/others/

• structure/others/binary-grouping.hpp
• structure/others/binary-indexed-tree.hpp
• structure/others/hash.hpp
• structure/others/linear-sparse-table.hpp
• structure/others/md-vector.hpp
• structure/others/min-queue.hpp
• structure/others/sparse-table.hpp

structure/segment-tree/

• structure/segment-tree/dynamic-li-chao-segment-tree.hpp
• structure/segment-tree/dynamic-segment-tree-v2.hpp
• structure/segment-tree/dynamic-segment-tree.hpp
• structure/segment-tree/lazy-segment-tree.hpp
• structure/segment-tree/segment-tree.hpp

structure/union-find/

• structure/union-find/union-find.hpp
• structure/union-find/weighted-union-find.hpp

structure/wavelet/

• Succinct-Indexable-Dictionary (structure/wavelet/succinct-indexable-dictionary.hpp)
• structure/wavelet/wavelet-matrix.hpp

utils/

• utils/utils.hpp

Verification Files

test/

• test/aoj-0334.test.cpp
• test/aoj-3022.test.cpp
• test/aoj-3198.test.cpp
• test/aoj-cgl-4-a-2.test.cpp
• test/aoj-cgl-4-a.test.cpp
• test/aoj-dsl-2-a.test.cpp
• test/aoj-grl-1-a.test.cpp
• test/aoj-grl-1-b.test.cpp
• test/aoj-grl-3-a.test.cpp
• test/aoj-grl-3-b.test.cpp
• test/aoj-grl-3-c.test.cpp
• test/aoj-grl-5-c-2.test.cpp
• test/aoj-grl-5-c-3.test.cpp
• test/aoj-grl-5-c-4.test.cpp
• test/aoj-grl-5-c.test.cpp
• test/aoj-grl-6-a-2.test.cpp
• test/aoj-grl-6-a-4.test.cpp
• test/aoj-grl-6-a.test.cpp
• test/aoj-grl-7-a-2.test.cpp
• test/aoj-grl-7-a.test.cpp
• test/yosupo-bipartitematching.test.cpp
• test/yosupo-general-matching.test.cpp
• test/yosupo-line-add-get-min-2.test.cpp
• test/yosupo-line-add-get-min.test.cpp
• test/yosupo-range-kth-smallest.test.cpp
• test/yosupo-scc.test.cpp
• test/yosupo-segment-add-get-min.test.cpp
• test/yosupo-two-edge-connected-components-2.test.cpp
• test/yosupo-two-edge-connected-components.test.cpp
• test/yosupo-vertex-set-path-composite.test.cpp