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/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

• graph/graph-template.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/matrix

• math/matrix/matrix.hpp

math

• math/mint.hpp

structure/bbst

• structure/bbst/treap.hpp

structure/others

• structure/others/binary-grouping.hpp
• structure/others/binary-indexed-tree.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/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