Luzhiled's Library

ぽよぽよぷりん

バグっていたらごめんなさい　バグを見つけたらスルーするか Issue またはプルリクを投げてください

Bundle を押すと依存しているライブラリが全部展開されることを最近知ってびっくりしました

Library Files

dp/

• Cumulative Sum 2D(二次元累積和) (dp/cumulative-sum-2d.hpp)
• Cumulative Sum(一次元累積和) (dp/cumulative-sum.hpp)
• Divide And Conquer Optimization (dp/divide-and-conquer-optimization.hpp)
• Edit Distance(編集距離) (dp/edit-distance.hpp)
• Knapsack 01(0-1ナップサック問題) $O(N \sum {v_i})$ (dp/knapsack-01-2.hpp)
• Knapsack 01(0-1ナップサック問題) $O(NW)$ (dp/knapsack-01.hpp)
• Knapsack Limitations(個数制限つきナップサック問題) $O(N^2 \max(v_i)^2)$ (dp/knapsack-limitations-2.hpp)
• Knapsack Limitations(個数制限つきナップサック問題) $O(NW)$ (dp/knapsack-limitations.hpp)
• Knapsack(個数制限なしナップサック問題) (dp/knapsack.hpp)
• Largest Rectangle(最大長方形) (dp/largest-rectangle.hpp)
• Longest Increasing Subsequence(最長増加部分列) (dp/longest-increasing-subsequence.hpp)
• Monotone Minima (dp/monotone-minima.hpp)
• Online Offline DP(オンライン・オフライン変換) (dp/online-offline-dp.hpp)

geometry/

• geometry/angle.hpp
• geometry/area.hpp
• geometry/base.hpp
• geometry/ccw.hpp
• geometry/circle.hpp
• geometry/common_area_cp.hpp
• geometry/contains.hpp
• Convex Layers (geometry/convex-layers.hpp)
• geometry/convex_hull.hpp
• geometry/convex_polygon_contains.hpp
• geometry/convex_polygon_cut.hpp
• geometry/convex_polygon_diameter.hpp
• geometry/cross_point_cc.hpp
• geometry/cross_point_cl.hpp
• geometry/cross_point_cs.hpp
• geometry/cross_point_ll.hpp
• geometry/distance_ll.hpp
• geometry/distance_lp.hpp
• geometry/distance_pp.hpp
• geometry/distance_sp.hpp
• geometry/distance_ss.hpp
• geometry/is_convex_polygon.hpp
• geometry/is_intersect_cl.hpp
• geometry/is_intersect_cp.hpp
• geometry/is_intersect_cs.hpp
• geometry/is_intersect_ll.hpp
• geometry/is_intersect_lp.hpp
• geometry/is_intersect_ls.hpp
• geometry/is_intersect_sp.hpp
• geometry/is_intersect_ss.hpp
• geometry/is_orthogonal.hpp
• geometry/is_parallel.hpp
• geometry/line.hpp
• geometry/point.hpp
• geometry/polygon.hpp
• geometry/projection.hpp
• geometry/reflection.hpp
• geometry/segment.hpp
• geometry/template.hpp

geometry/integer/

• geometry/integer/point.hpp

graph/

• Graph Template(グラフテンプレート) (graph/graph-template.hpp)

graph/connected-components/

• Bi Connected Components(二重頂点連結成分分解) (graph/connected-components/bi-connected-components.hpp)
• Incremental Bridge Connectivity (graph/connected-components/incremental-bridge-connectivity.hpp)
• Strongly Connected Components(強連結成分分解) (graph/connected-components/strongly-connected-components.hpp)
• graph/connected-components/three-edge-connected-components.hpp
• Two Edge Connected Components(二重辺連結成分分解) (graph/connected-components/two-edge-connected-components.hpp)

graph/flow/

• Bipartite Flow(二部グラフのフロー) (graph/flow/bipartite-flow.hpp)
• Bipartite-Matching(二部グラフの最大マッチング) (graph/flow/bipartite-matching.hpp)
• Burn Bury(燃やす埋める) (graph/flow/burn-bury.hpp)
• Dinic Capacity Scaling(最大流) (graph/flow/dinic-capacity-scaling.hpp)
• Dinic(最大流) (graph/flow/dinic.hpp)
• Ford Fulkerson(最大流) (graph/flow/ford-fulkerson.hpp)
• Gabow Edmonds(一般グラフの最大マッチング) (graph/flow/gabow-edmonds.hpp)
• Global Minimum Cut of Dynamic Star Augmented Graph (graph/flow/global-minimum-cut-of-dynamic-star-augmented-graph.hpp)
• Hungarian(二部グラフの最小重み最大マッチング) (graph/flow/hungarian.hpp)
• graph/flow/maxflow-lower-bound.hpp
• Primal Dual(最小費用流) (graph/flow/primal-dual.hpp)
• graph/flow/push-relabel.hpp

graph/mst/

• Boruvka(最小全域木) (graph/mst/boruvka.hpp)
• Directed MST(最小有向全域木) (graph/mst/directed-mst.hpp)
• Kruskal(最小全域木) (graph/mst/kruskal.hpp)
• Manhattan MST (graph/mst/manhattan-mst.hpp)
• Prim Fibonacchi Heap(最小全域木) (graph/mst/prim-fibonacchi-heap.hpp)
• Prim(最小全域木) (graph/mst/prim.hpp)

graph/others/

• Bipartite Graph Edge Coloring(二部グラフの辺彩色) (graph/others/bipartite-graph-edge-coloring.hpp)
• Block Cut Tree (graph/others/block-cut-tree.hpp)
• Cartesian Tree (graph/others/cartesian-tree.hpp)
• Chromatic Number(彩色数) (graph/others/chromatic-number.hpp)
• Cycle Detection(閉路検出) (graph/others/cycle-detection.hpp)
• Dominator Tree (graph/others/dominator-tree.hpp)
• Enumerate Cliques(クリーク全列挙) (graph/others/enumerate-cliques.hpp)
• Enumerate Triangles(三角形全列挙) (graph/others/enumerate-triangles.hpp)
• Eulerian Trail(オイラー路) (graph/others/eulerian-trail.hpp)
• Extreme Vertex Set (graph/others/extreme-vertex-set.hpp)
• Low Link(橋/関節点) (graph/others/low-link.hpp)
• Maximum Clique(最大クリーク) (graph/others/maximum-clique.hpp)
• Maximum Independent Set(最大独立集合) (graph/others/maximum-independent-set.hpp)
• Minimum Steiner Tree (最小シュタイナー木) (graph/others/minimum-steiner-tree.hpp)
• Namori Graph (graph/others/namori-graph.hpp)
• Offline Dag Reachability(DAGの到達可能性クエリ) (graph/others/offline-dag-reachability.hpp)
• Topological Sort(トポロジカルソート) (graph/others/topological-sort.hpp)
• Tree Decomposition Width 2(木幅2の木分解) (graph/others/tree-decomposition-width-2.hpp)
• Two Satisfiability(2-SAT) (graph/others/two-satisfiability.hpp)

graph/shortest-path/

• Bellman-Ford (単一始点最短路) (graph/shortest-path/bellman-ford.hpp)
• BFS(幅優先探索) (graph/shortest-path/bfs.hpp)
• Complement-Shortest-Path(補グラフ最短路) (graph/shortest-path/complement-shotest-path.hpp)
• Dijkstra-Fibonacchi-Heap(単一始点最短路) (graph/shortest-path/dijkstra-fibonacchi-heap.hpp)
• Dijkstra-Radix-Heap(単一始点最短路) (graph/shortest-path/dijkstra-radix-heap.hpp)
• Dijkstra(単一始点最短路) (graph/shortest-path/dijkstra.hpp)
• graph/shortest-path/grid-bfs.hpp
• K-Shortest-Path (graph/shortest-path/k-shortest-path.hpp)
• K-Shortest-Walk (graph/shortest-path/k-shortest-walk.hpp)
• Shortest Nonzero Path(群ラベル制約付き単一始点最短路) (graph/shortest-path/shortest-nonzero-path.hpp)
• Shortest-Path-Faster-Algorithm(単一始点最短路) (graph/shortest-path/shortest-path-faster-algorithm.hpp)
• Warshall Floyd(全点対間最短路) (graph/shortest-path/warshall-floyd.hpp)

graph/tree/

• Centroid-Decomposition(重心分解) (graph/tree/centroid-decomposition.hpp)
• Centroid(木の重心) (graph/tree/centroid.hpp)
• Convert-Rooted-Tree(根付き木に変換) (graph/tree/convert-rooted-tree.hpp)
• Disjoint-Set-Union-On-Tree (graph/tree/disjoint-set-union-on-tree.hpp)
• Doubling-Lowest-Common-Ancestor(最小共通祖先) (graph/tree/doubling-lowest-common-ancestor.hpp)
• Heavy-Light-Decomposition(HL分解) (graph/tree/heavy-light-decomposition.hpp)
• Offline LCA(オフライン最小共通祖先) (graph/tree/offline-lca.hpp)
• PMORMQ-Lowest-Common-Ancestor(最小共通祖先) (graph/tree/pmormq-lowest-common-ancestor.hpp)
• graph/tree/rerooting.hpp
• RMQ-Lowest-Common-Ancestor(最小共通祖先) (graph/tree/rmq-lowest-common-ancestor.hpp)
• Static Top Tree DP(Static Top Tree 上のDP) (graph/tree/static-top-tree-dp.hpp)
• graph/tree/static-top-tree.hpp
• Tree-Diameter(木の直径) (graph/tree/tree-diameter.hpp)
• Tree-Isomorphism(木の同型性判定) (graph/tree/tree-isomorphism.hpp)

math/combinatorics/

• math/combinatorics/arbitrary-mod-int.hpp
• Bell Number(ベル数) (math/combinatorics/bell-number.hpp)
• Binomial Table(二項係数テーブル) (math/combinatorics/binomial-table.hpp)
• Binomial(二項係数) (math/combinatorics/binomial.hpp)
• Enumeration(組み合わせ) (math/combinatorics/enumeration.hpp)
• Factorial(階乗) (math/combinatorics/factorial.hpp)
• Lagrange Polynomial(多項式補間, 係数) (math/combinatorics/lagrange-polynomial-2.hpp)
• Lagrange Polynomial(多項式補間, 値) (math/combinatorics/lagrange-polynomial-3.hpp)
• Lagrange Polynomial(多項式補間, 値) (math/combinatorics/lagrange-polynomial.hpp)
• Mod Log(離散対数問題) (math/combinatorics/mod-log.hpp)
• Mod Pow(べき乗) (math/combinatorics/mod-pow.hpp)
• Mod Sqrt (math/combinatorics/mod-sqrt.hpp)
• Mod Tetration(テトレーション) (math/combinatorics/mod-tetration.hpp)
• math/combinatorics/modint-2-61m1.hpp
• math/combinatorics/montgomery-mod-int.hpp
• Montmort-Number(モンモール数) (math/combinatorics/montmort.hpp)
• Partition Table(分割数テーブル) (math/combinatorics/partition-table.hpp)
• Sample Point Shift(標本点シフト) (math/combinatorics/sample-point-shift.hpp)
• Stirling Number Second(第2種スターリング数) (math/combinatorics/stirling-number-second.hpp)
• Sum of Arithmetic Sequence(等差数列の和) (math/combinatorics/sum-of-arithmetic-sequence.hpp)
• Sum of Geometric Sequence(等比数列の和) (math/combinatorics/sum-of-geometric-sequence.hpp)
• math/combinatorics/vectorize-mod-int.hpp

math/fft/

• math/fft/arbitrary-mod-convolution-long.hpp
• Arbitrary Mod Convolution(任意mod畳み込み) (math/fft/arbitrary-mod-convolution.hpp)
• Bitwise And Convolution (Bitwise-AND畳み込み) (math/fft/bitwise-and-convolution.hpp)
• Bitwise Or Convolution (Bitwise-OR畳み込み) (math/fft/bitwise-or-convolution.hpp)
• Bitwise Xor Convolution (Bitwise-XOR畳み込み) (math/fft/bitwise-xor-convolution.hpp)
• math/fft/fast-fourier-transform.hpp
• Fast Walsh Hadamard Transform (高速ウォルシュアダマール変換) (math/fft/fast-walsh-hadamard-transform.hpp)
• Number Theoretic Transform Friendly ModInt (math/fft/number-theoretic-transform-friendly-mod-int.hpp)
• math/fft/number-theoretic-transform.hpp
• Subset Convolution (math/fft/subset-convolution.hpp)
• Subset Zeta/Moebius Transform (下位集合のゼータ/メビウス変換) (math/fft/subset-zeta-moebius-transform.hpp)
• Superset Zeta/Moebius Transform SIMD (上位集合のゼータ/メビウス変換, (math/fft/superset-zeta-moebius-transform-simd.hpp)
• Superset Zeta/Moebius Transform (上位集合のゼータ/メビウス変換) (math/fft/superset-zeta-moebius-transform.hpp)

math/fps/

• Bell(ベル数) (math/fps/bell.hpp)
• Berlekamp Massey (math/fps/berlekamp-massey.hpp)
• Bernoulli(ベルヌーイ数) (math/fps/bernoulli.hpp)
• Coeff of Rational Function (math/fps/coeff-of-rational-function.hpp)
• Count Subset Sum (math/fps/count-subset-sum.hpp)
• Eulerian(オイラー数) (math/fps/eulerian.hpp)
• Formal Power Series Friendly NTT(NTTmod用形式的冪級数) (math/fps/formal-power-series-friendly-ntt.hpp)
• Formal Power Series(形式的冪級数) (math/fps/formal-power-series.hpp)
• Kth Term of Linearly Recurrent Sequence (math/fps/kth-term-of-linearly-recurrent-sequence.hpp)
• Multipoint Evaluation (math/fps/multipoint-evaluation.hpp)
• Partition(分割数) (math/fps/partition.hpp)
• Polynomial Interpolation(多項式補間) (math/fps/polynomial-interpolation.hpp)
• math/fps/sparse-matrix.hpp
• Stirling First(第一種スターリング数) (math/fps/stirling-first.hpp)
• Stirling Second(第二種スターリング数) (math/fps/stirling-second.hpp)
• Subproduct Tree (math/fps/subproduct-tree.hpp)

math/matrix/

• math/matrix/binary-basis.hpp
• math/matrix/matrix.hpp
• Square-Matrix(正方行列) (math/matrix/square-matrix.hpp)

math/number-theory/

• Convert Base(進数変換) (math/number-theory/convert-base.hpp)
• Divisor(約数列挙) (math/number-theory/divisor.hpp)
• Enumerate Primes(素数列挙) (math/number-theory/enumerate-primes.hpp)
• Enumerate Quotients (商列挙) (math/number-theory/enumerate-quotients.hpp)
• Euler’s Phi Table(オイラーのφ関数テーブル) (math/number-theory/euler-phi-table.hpp)
• Euler's Phi(オイラーのφ関数) (math/number-theory/euler-phi.hpp)
• Extgcd(拡張ユークリッドの互除法) (math/number-theory/extgcd.hpp)
• math/number-theory/fast-prime-factorization.hpp
• Is Prime(素数判定) (math/number-theory/is-prime.hpp)
• Kth Root Integer (math/number-theory/kth-root-integer.hpp)
• Moebius Table(メビウス関数テーブル) (math/number-theory/moebius-mu-table.hpp)
• Prime Count(素数の個数) (math/number-theory/prime-count.hpp)
• Prime Factor(素因数分解) (math/number-theory/prime-factor.hpp)
• Prime Table(素数テーブル) (math/number-theory/prime-table.hpp)
• Sum of Floor of Linear(一次関数の床関数の和) (math/number-theory/sum-of-floor-of-linear.hpp)

math/rational/

• Rational (有理数型) (math/rational/rational.hpp)

other/

• Area of Union of Rectangles (長方形の和集合の面積) (other/area-of-union-of-rectangles.hpp)
• other/chrono-timer.hpp
• other/compress.hpp
• Connected Grid States(グリッドの連結性を持つDPの状態遷移) (other/connected-grid-states.hpp)
• other/dice.hpp
• Dynamic Point Add Rectangle Sum (other/dynamic-point-add-rectangle-sum.hpp)
• Dynamic Rectangle Add Point Get (other/dynamic-rectangle-add-point-get.hpp)
• other/mo-rollback.hpp
• Mo Tree(木上のMo) (other/mo-tree.hpp)
• Mo's algorithm (other/mo.hpp)
• other/offline-dynamic-connectivity.hpp
• Offline RMQ (other/offline-rmq.hpp)
• Printer(高速出力) (other/printer.hpp)
• other/random-number-generator.hpp
• Scanner(高速入力) (other/scanner.hpp)
• Static Point Add Rectangle Sum (other/static-point-add-rectangle-sum.hpp)
• Static Range Count Distinct (区間の値の種類数) (other/static-range-count-distinct.hpp)
• Static Range Frequency (区間の値の出現回数) (other/static-range-frequency.hpp)
• Static Rectangle Add Point Get (other/static-rectangle-add-point-get.hpp)
• Static Rectangle Add Rectangle Sum (other/static-rectangle-add-rectangle-sum.hpp)
• Timer (other/timer.hpp)
• other/vector-pool.hpp
• Xor-Shift (other/xor-shift.hpp)

string/

• Aho Corasick (エイホ–コラシック法) (string/aho-corasick.hpp)
• LCP Array (string/lcp-array.hpp)
• Longest Common Substring (string/longest-common-substring.hpp)
• Manacher(最長回文) (string/manacher.hpp)
• Palindromic Tree(回文木) (string/palindromic-tree.hpp)
• Rolling Hash (ローリングハッシュ) (string/rolling-hash.hpp)
• Suffix Array(接尾辞配列) (string/suffix-array.hpp)
• string/wildcard-pattern-matching.hpp
• Z Algorithm (string/z-algorithm.hpp)

structure/bbst/

• Lazy-Red-Black-Tree(遅延伝搬赤黒木) (structure/bbst/lazy-red-black-tree.hpp)
• Lazy-Reversible-Splay-Tree(遅延伝搬反転可能Splay木) (structure/bbst/lazy-reversible-splay-tree.hpp)
• Lazy-Weight-Balanced-Tree(遅延伝搬重み平衡木) (structure/bbst/lazy-weight-balanced-tree.hpp)
• structure/bbst/persistent-lazy-red-black-tree.hpp
• Persistent-Lazy-Weight-Balanced-Tree(永続遅延伝搬重み平衡木) (structure/bbst/persistent-lazy-weight-balanced-tree.hpp)
• structure/bbst/persistent-red-black-tree.hpp
• Persistent-Weight-Balanced-Tree(永続重み平衡木) (structure/bbst/persistent-weight-balanced-tree.hpp)
• structure/bbst/randomized-binary-search-tree-lazy.hpp
• structure/bbst/randomized-binary-search-tree-set.hpp
• structure/bbst/randomized-binary-search-tree.hpp
• Red-Black-Tree(赤黒木) (structure/bbst/red-black-tree.hpp)
• Reversible-Splay-Tree(反転可能Splay木) (structure/bbst/reversible-splay-tree.hpp)
• Weight-Balanced-Tree(重み平衡木) (structure/bbst/weight-balanced-tree.hpp)

structure/class/

• structure/class/act.hpp
• structure/class/acted-monoid.hpp
• structure/class/affine.hpp
• structure/class/beats-monoid.hpp
• structure/class/monoid.hpp
• structure/class/point-add-rectangle-sum.hpp
• structure/class/point-set-range-composite.hpp
• structure/class/range-add-range-min.hpp
• structure/class/range-affine-range-sum.hpp
• structure/class/range-chmin-chmax-add-range-sum.hpp

structure/convex-hull-trick/

• Convex Hull Trick Add Monotone (structure/convex-hull-trick/convex-hull-trick-add-monotone.hpp)
• Dynamic-Li-Chao-Tree (structure/convex-hull-trick/dynamic-li-chao-tree.hpp)
• structure/convex-hull-trick/li-chao-tree.hpp
• structure/convex-hull-trick/persistent-dynamic-li-chao-tree.hpp

structure/dynamic-tree/

• structure/dynamic-tree/diameter.hpp
• Dynamic Tree Builder (for Edge) (structure/dynamic-tree/dynamic-tree-builder-for-edge.hpp)
• Dynamic Tree Builder (for Vertex) (structure/dynamic-tree/dynamic-tree-builder-for-vertex.hpp)
• Lazy Link Cut Tree (structure/dynamic-tree/lazy-link-cut-tree.hpp)
• Lazy Top Tree (structure/dynamic-tree/lazy-top-tree.hpp)
• Link Cut Tree (for Subtree) (structure/dynamic-tree/link-cut-tree-for-subtree.hpp)
• Link Cut Tree (structure/dynamic-tree/link-cut-tree.hpp)
• structure/dynamic-tree/subtree-add-subtree-sum.hpp
• Top Tree (structure/dynamic-tree/top-tree.hpp)
• structure/dynamic-tree/vertex-set-path-composite.hpp
• structure/dynamic-tree/vertex-set-path-sum.hpp
• structure/dynamic-tree/vertex-set-subtree-sum.hpp
• structure/dynamic-tree/vertex-set-tree-path-composite-sum.hpp

structure/heap/

• structure/heap/erasable-heap.hpp
• Fibonacchi-Heap(フィボナッチヒープ) (structure/heap/fibonacchi-heap.hpp)
• Leftist-Heap (structure/heap/leftist-heap.hpp)
• Persistent-Leftist-Heap (structure/heap/persistent-leftist-heap.hpp)
• structure/heap/radix-heap.hpp
• Skew-Heap (structure/heap/skew-heap.hpp)

structure/others/

• Abstract 2D Binary Indexed Tree Compressed(抽象化2次元座圧BIT) (structure/others/abstract-2d-binary-indexed-tree-compressed.hpp)
• Abstract Binary Indexed Tree(抽象化BIT) (structure/others/abstract-binary-indexed-tree.hpp)
• Binary Indexed Tree (structure/others/binary-indexed-tree.hpp)
• Decremental Upper Hull (structure/others/decremental-upper-hull.hpp)
• Deque Operate Aggregation (structure/others/deque-operate-aggregation.hpp)
• Disjoint-Sparse-Table (structure/others/disjoint-sparse-table.hpp)
• Generalized-Slope-Trick (structure/others/generalized-slope-trick.hpp)
• Linear-RMQ (structure/others/linear-rmq.hpp)
• Permutation Tree (順列木) (structure/others/permutation-tree.hpp)
• structure/others/persistent-array.hpp
• Plus-Minus-One-RMQ (structure/others/plus-minus-one-rmq.hpp)
• structure/others/priority-sum-structure.hpp
• Queue Operate Aggregation (structure/others/queue-operate-aggregation.hpp)
• Slope-Trick (structure/others/slope-trick.hpp)
• Sparse-Table(スパーステーブル) (structure/others/sparse-table.hpp)
• structure/others/sqrt-decomposition.hpp
• structure/others/union-rectangle.hpp

structure/segment-tree/

• Dual Segment Tree (双対セグメント木) (structure/segment-tree/dual-segment-tree.hpp)
• Lazy Segment Tree (遅延伝搬セグメント木) (structure/segment-tree/lazy-segment-tree.hpp)
• Persistent Segment Tree (永続セグメント木) (structure/segment-tree/persistent-segment-tree.hpp)
• Range Linear Add Range Min Segment Tree (structure/segment-tree/range-linear-add-range-min-segment-tree.hpp)
• Range Tree (領域木) (structure/segment-tree/range-tree.hpp)
• Segment Tree Beats (structure/segment-tree/segment-tree-beats.hpp)
• Segment Tree (Fractinal Cascading) (structure/segment-tree/segment-tree-fractional-cascading.hpp)
• Segment Tree (セグメント木) (structure/segment-tree/segment-tree.hpp)

structure/trie/

• Binary-Trie (structure/trie/binary-trie.hpp)
• Persistent-Binary-Trie (structure/trie/persistent-binary-trie.hpp)
• structure/trie/trie.hpp

structure/union-find/

• structure/union-find/bipartite-graph.hpp
• structure/union-find/partially-persistent-union-find.hpp
• Persistent-Union-Find(永続Union-Find) (structure/union-find/persistent-union-find.hpp)
• structure/union-find/union-find-undo.hpp
• 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)
• Wavelet Matrix Point Add Rectangle Sum (structure/wavelet/wavelet-matrix-point-add-rectangle-sum.hpp)
• Wavelet Matrix Rectangle Sum (structure/wavelet/wavelet-matrix-rectangle-sum.hpp)
• Wavelet Matrix(ウェーブレット行列) (structure/wavelet/wavelet-matrix.hpp)
• Wavelet Tree(ウェーブレット木) (structure/wavelet/wavelet-tree.hpp)

template/

• template/template.hpp

Verification Files

test/verify/

• test/verify/aoj-0233.test.cpp
• test/verify/aoj-0275.test.cpp
• test/verify/aoj-0294.test.cpp
• test/verify/aoj-0304.test.cpp
• test/verify/aoj-0334.test.cpp
• test/verify/aoj-0412.test.cpp
• test/verify/aoj-0560.test.cpp
• test/verify/aoj-1040.test.cpp
• test/verify/aoj-1163.test.cpp
• test/verify/aoj-1254.test.cpp
• test/verify/aoj-1508-2.test.cpp
• test/verify/aoj-1508-3.test.cpp
• test/verify/aoj-1508.test.cpp
• test/verify/aoj-1549-2.test.cpp
• test/verify/aoj-1549.test.cpp
• test/verify/aoj-1595.test.cpp
• test/verify/aoj-1615.test.cpp
• test/verify/aoj-2270.test.cpp
• test/verify/aoj-2286.test.cpp
• test/verify/aoj-2306.test.cpp
• test/verify/aoj-2405.test.cpp
• test/verify/aoj-2450-5.test.cpp
• test/verify/aoj-2450.test.cpp
• test/verify/aoj-2603.test.cpp
• test/verify/aoj-2667.test.cpp
• test/verify/aoj-2674-2.test.cpp
• test/verify/aoj-2674-3.test.cpp
• test/verify/aoj-2674.test.cpp
• test/verify/aoj-2725.test.cpp
• test/verify/aoj-2821.test.cpp
• test/verify/aoj-3022.test.cpp
• test/verify/aoj-3139.test.cpp
• test/verify/aoj-3198.test.cpp
• test/verify/aoj-alds-1-1-c-2.test.cpp
• test/verify/aoj-alds-1-1-c.test.cpp
• test/verify/aoj-alds-1-11-c.test.cpp
• test/verify/aoj-alds-1-14-b.test.cpp
• test/verify/aoj-alds-1-14-d.test.cpp
• test/verify/aoj-alds-1-9-c.test.cpp
• test/verify/aoj-cgl-1-a.test.cpp
• test/verify/aoj-cgl-1-b.test.cpp
• test/verify/aoj-cgl-1-c.test.cpp
• test/verify/aoj-cgl-2-a.test.cpp
• test/verify/aoj-cgl-2-b.test.cpp
• test/verify/aoj-cgl-2-c.test.cpp
• test/verify/aoj-cgl-2-d.test.cpp
• test/verify/aoj-cgl-3-a.test.cpp
• test/verify/aoj-cgl-3-b.test.cpp
• test/verify/aoj-cgl-3-c.test.cpp
• test/verify/aoj-cgl-4-a.test.cpp
• test/verify/aoj-cgl-4-b.test.cpp
• test/verify/aoj-cgl-4-c.test.cpp
• test/verify/aoj-cgl-7-d.test.cpp
• test/verify/aoj-cgl-7-e.test.cpp
• test/verify/aoj-cgl-7-h.test.cpp
• test/verify/aoj-dpl-1-b.test.cpp
• test/verify/aoj-dpl-1-c.test.cpp
• test/verify/aoj-dpl-1-d.test.cpp
• test/verify/aoj-dpl-1-e.test.cpp
• test/verify/aoj-dpl-1-f.test.cpp
• test/verify/aoj-dpl-1-i.test.cpp
• test/verify/aoj-dpl-3-c.test.cpp
• test/verify/aoj-dpl-5-g.test.cpp
• test/verify/aoj-dpl-5-i.test.cpp
• test/verify/aoj-dpl-5-j.test.cpp
• test/verify/aoj-dsl-1-a.test.cpp
• test/verify/aoj-dsl-1-b.test.cpp
• test/verify/aoj-dsl-2-a.test.cpp
• test/verify/aoj-dsl-2-b-2.test.cpp
• test/verify/aoj-dsl-2-b.test.cpp
• test/verify/aoj-dsl-2-d.test.cpp
• test/verify/aoj-grl-1-a-2.test.cpp
• test/verify/aoj-grl-1-a-3.test.cpp
• test/verify/aoj-grl-1-a.test.cpp
• test/verify/aoj-grl-1-b-2.test.cpp
• test/verify/aoj-grl-1-b.test.cpp
• test/verify/aoj-grl-1-c.test.cpp
• test/verify/aoj-grl-2-a-2.test.cpp
• test/verify/aoj-grl-2-a-3.test.cpp
• test/verify/aoj-grl-2-a-4.test.cpp
• test/verify/aoj-grl-2-a.test.cpp
• test/verify/aoj-grl-2-b.test.cpp
• test/verify/aoj-grl-3-a.test.cpp
• test/verify/aoj-grl-3-b.test.cpp
• test/verify/aoj-grl-3-c.test.cpp
• test/verify/aoj-grl-5-a-3.test.cpp
• test/verify/aoj-grl-5-a.test.cpp
• test/verify/aoj-grl-5-c-2.test.cpp
• test/verify/aoj-grl-5-c-3.test.cpp
• test/verify/aoj-grl-5-c-4.test.cpp
• test/verify/aoj-grl-5-c.test.cpp
• test/verify/aoj-grl-6-a-2.test.cpp
• test/verify/aoj-grl-6-a-3.test.cpp
• test/verify/aoj-grl-6-a-4.test.cpp
• test/verify/aoj-grl-6-a.test.cpp
• test/verify/aoj-grl-6-b.test.cpp
• test/verify/aoj-grl-7-a.test.cpp
• test/verify/aoj-itp1-3-d.test.cpp
• test/verify/aoj-ntl-1-a.test.cpp
• test/verify/aoj-ntl-1-b.test.cpp
• test/verify/aoj-ntl-1-d.test.cpp
• test/verify/aoj-ntl-1-e.test.cpp
• test/verify/yosupo-area-of-union-of-rectangles.test.cpp
• test/verify/yosupo-assignment.test.cpp
• test/verify/yosupo-bernoulli-number.test.cpp
• test/verify/yosupo-bipartite-edge-coloring.test.cpp
• test/verify/yosupo-bipartitematching.test.cpp
• test/verify/yosupo-bitwise-and-convolution-2.test.cpp
• test/verify/yosupo-bitwise-and-convolution-3.test.cpp
• test/verify/yosupo-bitwise-and-convolution.test.cpp
• test/verify/yosupo-bitwise-xor-convolution.test.cpp
• test/verify/yosupo-cartesian-tree.test.cpp
• test/verify/yosupo-chromatic-number.test.cpp
• test/verify/yosupo-convex-layers.test.cpp
• test/verify/yosupo-convolution-mod-2.test.cpp
• test/verify/yosupo-convolution-mod.test.cpp
• test/verify/yosupo-counting-primes.test.cpp
• test/verify/yosupo-cycle-detection.test.cpp
• test/verify/yosupo-deque-operate-all-composite.test.cpp
• test/verify/yosupo-directedmst.test.cpp
• test/verify/yosupo-discrete-logarithm-mod.test.cpp
• test/verify/yosupo-division-of-polynomials.test.cpp
• test/verify/yosupo-dominatortree.test.cpp
• test/verify/yosupo-dynamic-tree-subtree-add-subtree-sum-2.test.cpp
• test/verify/yosupo-dynamic-tree-vertex-add-path-sum-4.test.cpp
• test/verify/yosupo-dynamic-tree-vertex-add-subtree-sum-3.test.cpp
• test/verify/yosupo-dynamic-tree-vertex-set-path-composite-4.test.cpp
• test/verify/yosupo-eertree.test.cpp
• test/verify/yosupo-enumerate-palindromes.test.cpp
• test/verify/yosupo-enumerate-primes.test.cpp
• test/verify/yosupo-enumerate-quotients.test.cpp
• test/verify/yosupo-enumerate-triangles.test.cpp
• test/verify/yosupo-exp-of-formal-power-series.test.cpp
• test/verify/yosupo-factorize.test.cpp
• test/verify/yosupo-find-linear-recurrence.test.cpp
• test/verify/yosupo-frequency-table-of-tree-distance.test.cpp
• test/verify/yosupo-general-matching.test.cpp
• test/verify/yosupo-global-minimum-cut-of-dynamic-star-augmented-graph.test.cpp
• test/verify/yosupo-inv-of-formal-power-series.test.cpp
• test/verify/yosupo-k-shortest-walk.test.cpp
• test/verify/yosupo-kth-root-integer.test.cpp
• test/verify/yosupo-kth-term-of-linearly-recurrent-sequence.test.cpp
• test/verify/yosupo-lca-2.test.cpp
• test/verify/yosupo-lca-3.test.cpp
• test/verify/yosupo-lca-4.test.cpp
• test/verify/yosupo-lca.test.cpp
• test/verify/yosupo-line-add-get-min-2.test.cpp
• test/verify/yosupo-line-add-get-min.test.cpp
• test/verify/yosupo-log-of-formal-power-series.test.cpp
• test/verify/yosupo-longest-common-substring.test.cpp
• test/verify/yosupo-manhattanmst.test.cpp
• test/verify/yosupo-matrix-det.test.cpp
• test/verify/yosupo-maximum-independent-set-2.test.cpp
• test/verify/yosupo-maximum-independent-set.test.cpp
• test/verify/yosupo-montmort-number-mod.test.cpp
• test/verify/yosupo-multipoint-evaluation.test.cpp
• test/verify/yosupo-number-of-substrings.test.cpp
• test/verify/yosupo-partition-function.test.cpp
• test/verify/yosupo-persistent-unionfind.test.cpp
• test/verify/yosupo-point-add-rectangle-sum-2.test.cpp
• test/verify/yosupo-point-add-rectangle-sum-3.test.cpp
• test/verify/yosupo-point-add-rectangle-sum-4.test.cpp
• test/verify/yosupo-point-add-rectangle-sum.test.cpp
• test/verify/yosupo-point-set-range-composite-2.test.cpp
• test/verify/yosupo-point-set-range-composite-3.test.cpp
• test/verify/yosupo-point-set-range-composite.test.cpp
• test/verify/yosupo-point-set-tree-path-composite-sum-fixed-root.test.cpp
• test/verify/yosupo-point-set-tree-path-composite-sum.test.cpp
• test/verify/yosupo-polynomial-interpolation.test.cpp
• test/verify/yosupo-polynomial-taylor-shift.test.cpp
• test/verify/yosupo-pow-of-formal-power-series.test.cpp
• test/verify/yosupo-primality-test.test.cpp
• test/verify/yosupo-queue-operate-all-composite.test.cpp
• test/verify/yosupo-range-affine-point-get.test.cpp
• test/verify/yosupo-range-affine-range-sum-2.test.cpp
• test/verify/yosupo-range-affine-range-sum-3.test.cpp
• test/verify/yosupo-range-affine-range-sum.test.cpp
• test/verify/yosupo-range-chmin-chmax-add-range-sum.test.cpp
• test/verify/yosupo-range-kth-smallest-2.test.cpp
• test/verify/yosupo-range-kth-smallest-3.test.cpp
• test/verify/yosupo-range-kth-smallest.test.cpp
• test/verify/yosupo-range-linear-add-range-min.test.cpp
• test/verify/yosupo-rectangle-add-point-get.test.cpp
• test/verify/yosupo-rectangle-sum-2.test.cpp
• test/verify/yosupo-rectangle-sum.test.cpp
• test/verify/yosupo-scc.test.cpp
• test/verify/yosupo-segment-add-get-min.test.cpp
• test/verify/yosupo-set-xor-min.test.cpp
• test/verify/yosupo-sharp-p-subset-sum.test.cpp
• test/verify/yosupo-shift-of-sampling-points-of-polynomial.test.cpp
• test/verify/yosupo-shortest-path.test.cpp
• test/verify/yosupo-sparse-matrix-det.test.cpp
• test/verify/yosupo-sqrt-mod.test.cpp
• test/verify/yosupo-sqrt-of-formal-power-series.test.cpp
• test/verify/yosupo-static-range-count-distinct.test.cpp
• test/verify/yosupo-static-range-frequency.test.cpp
• test/verify/yosupo-static-range-inversions-query.test.cpp
• test/verify/yosupo-static-range-sum.test.cpp
• test/verify/yosupo-static-rectangle-add-rectangle-sum.test.cpp
• test/verify/yosupo-staticrmq-2.test.cpp
• test/verify/yosupo-staticrmq-3.test.cpp
• test/verify/yosupo-staticrmq-4.test.cpp
• test/verify/yosupo-staticrmq-5.test.cpp
• test/verify/yosupo-staticrmq-6.test.cpp
• test/verify/yosupo-staticrmq.test.cpp
• test/verify/yosupo-stirling-number-of-the-first-kind.test.cpp
• test/verify/yosupo-stirling-number-of-the-second-kind.test.cpp
• test/verify/yosupo-subset-convolution.test.cpp
• test/verify/yosupo-suffixarray.test.cpp
• test/verify/yosupo-sum-of-floor-of-linear.test.cpp
• test/verify/yosupo-tetration-mod.test.cpp
• test/verify/yosupo-three-edge-connected-components.test.cpp
• test/verify/yosupo-tree-decomposition-width-2.test.cpp
• test/verify/yosupo-tree-diameter.test.cpp
• test/verify/yosupo-two-edge-connected-components-2.test.cpp
• test/verify/yosupo-two-edge-connected-components.test.cpp
• test/verify/yosupo-two-sat.test.cpp
• test/verify/yosupo-wildcard-pattern-matching.test.cpp
• test/verify/yosupo-zalgorithm.test.cpp
• test/verify/yukicoder-1002.test.cpp
• test/verify/yukicoder-1069.test.cpp
• test/verify/yukicoder-1236.test.cpp
• test/verify/yukicoder-1254.test.cpp
• test/verify/yukicoder-1602.test.cpp
• test/verify/yukicoder-1720.test.cpp
• test/verify/yukicoder-1826.test.cpp
• test/verify/yukicoder-184.test.cpp
• test/verify/yukicoder-215.test.cpp
• test/verify/yukicoder-263.test.cpp
• test/verify/yukicoder-273.test.cpp
• test/verify/yukicoder-3046.test.cpp
• test/verify/yukicoder-430.test.cpp
• test/verify/yukicoder-465.test.cpp
• test/verify/yukicoder-502.test.cpp
• test/verify/yukicoder-583.test.cpp
• test/verify/yukicoder-650.test.cpp
• test/verify/yukicoder-703.test.cpp
• test/verify/yukicoder-704.test.cpp
• test/verify/yukicoder-705.test.cpp
• test/verify/yukicoder-952.test.cpp