Felix's Library

我的模板庫

Library Files

library/bst

• library/bst/rbst-base.hpp

library/convolution

• library/convolution/gcd-convolution.hpp
• library/convolution/lcm-convolution.hpp
• library/convolution/ntt.hpp
• library/convolution/subset-convolution.hpp

library/counting

• library/counting/inversion.hpp

library/data-structure

• library/data-structure/binary-trie.hpp
• library/data-structure/bitset.hpp
• DSU (並查集) (library/data-structure/dsu.hpp)
• library/data-structure/fenwick.hpp
• library/data-structure/fenwick2d.hpp
• Link Cut Tree (library/data-structure/lazy-lct.hpp)
• library/data-structure/lazy-segtree.hpp
• library/data-structure/lazy-treap.hpp
• library/data-structure/line-container.hpp
• Merge Sort Tree (library/data-structure/merge-sort-tree.hpp)
• library/data-structure/offline-rectangle-sum.hpp
• library/data-structure/old-treap.hpp
• library/data-structure/ordered-set.hpp
• library/data-structure/pbds.hpp
• library/data-structure/persistent-array.hpp
• library/data-structure/persistent-dsu.hpp
• library/data-structure/persistent-lazy-segtree.hpp
• library/data-structure/persistent-segtree.hpp
• library/data-structure/range-add-range-sum.hpp
• library/data-structure/segtree.hpp
• library/data-structure/sparse-table.hpp
• treap (library/data-structure/treap.hpp)
• Van Emde Boas Tree (library/data-structure/vebtree.hpp)
• Wavelet Tree (靜態區間第 $k$ 大) (library/data-structure/wavelet-tree.hpp)

library/flow

• library/flow/kuhn-munkres.hpp
• library/flow/maxflow.hpp
• library/flow/mincostflow.hpp

library/formal-power-series

• library/formal-power-series/poly.hpp

library/geometry

• library/geometry/closest-pair.hpp
• library/geometry/convex-hull.hpp
• library/geometry/geometry.hpp
• library/geometry/line.hpp
• library/geometry/point-in-convex-hull.hpp
• library/geometry/point.hpp

library/graph

• library/graph/bipartite-matching.hpp
• library/graph/general-matching.hpp
• library/graph/lowlink.hpp
• library/graph/max-clique.hpp
• library/graph/scc.hpp

library/math

• Binary GCD (位元 GCD) (library/math/binary-gcd.hpp)
• Chinese Remainder Theorem (中國剩餘定理) (library/math/crt.hpp)
• Discrete Log (離散對數 $a^x \equiv b \pmod m$) (library/math/discrete-log.hpp)
• library/math/divisor-multiple-transform.hpp
• Integer Factorization (Pollard Rho 質因數分解) (library/math/factorize.hpp)
• Sum of floor linear ($\sum_{i = 0}^{n - 1} \lfloor \frac{ai + b}{m} \rfloor$) (library/math/floor-sum.hpp)
• Integer division ($\lfloor \frac{a}{b} \rfloor \lceil \frac{a}{b} \rceil$) (library/math/integer-div.hpp)
• library/math/inv-gcd.hpp
• library/math/is-prime.hpp
• library/math/pow-mod.hpp
• library/math/prime-enumerate.hpp
• library/math/primitive-root.hpp
• library/math/safe-mod.hpp
• library/math/two-sat.hpp
• xor basis (線性基) (library/math/xor-basis.hpp)

library/matrix

• library/matrix/matrix.hpp

library/misc

• library/misc/debug.hpp
• library/misc/default.hpp
• library/misc/fastio.hpp
• library/misc/timer.hpp
• library/misc/type-traits.hpp

library/modint

• library/modint/barrett.hpp
• library/modint/modint.hpp
• library/modint/modint61.hpp

library/random

• Random Graph Generator (library/random/graph-generator.hpp)
• random_t (library/random/random.hpp)
• library/random/rng.hpp
• library/random/splitmix64.hpp

library/simd

• library/simd/prefix-sum.hpp

library/string

• library/string/kmp.hpp
• Manacher's Algorithm (library/string/manacher.hpp)
• library/string/minimal-rotation.hpp
• Rolling Hash (library/string/rolling-hash.hpp)
• Suffix Array (library/string/suffix-array.hpp)
• Z Algorithm (library/string/z-algorithm.hpp)

library/tree

• library/tree/hld.hpp
• library/tree/prufer.hpp

tools

• tools/expander.py

Verification Files

test/convolution/ntt

• test/convolution/ntt/yosupo-Convolution-Large.test.cpp
• test/convolution/ntt/yosupo-Convolution-Mod-1000000007.test.cpp
• test/convolution/ntt/yosupo-Convolution.test.cpp

test/convolution/subset-convolution

• test/convolution/subset-convolution/yosupo-Bitwise-And-Convolution.test.cpp
• test/convolution/subset-convolution/yosupo-Bitwise-Xor-Convolution.test.cpp
• test/convolution/subset-convolution/yosupo-Subset-Convolution.test.cpp

test/data-structure/binary-trie

• test/data-structure/binary-trie/yosupo-Set-Xor-Min.test.cpp

test/data-structure/dsu

• test/data-structure/dsu/aoj-dsl-Disjoint-Set-Union-Find-Tree.test.cpp
• test/data-structure/dsu/yosupo-Unionfind.test.cpp

test/data-structure/fenwick

• test/data-structure/fenwick/aoj-dsl-Range-Add-Query.test.cpp
• test/data-structure/fenwick/aoj-dsl-Range-Sum-Query.test.cpp
• test/data-structure/fenwick/aoj-dsl-The-Maximum-Number-of-Customers.test.cpp
• test/data-structure/fenwick/yosupo-Point-Add-Range-Sum.test.cpp

test/data-structure/fenwick2d

• test/data-structure/fenwick2d/aoj-dsl-The-Maximum-Number-of-Overlaps.test.cpp

test/data-structure/lazy-lct

• test/data-structure/lazy-lct/aoj-Do-use-segment-tree.test.cpp
• test/data-structure/lazy-lct/yosupo-Dynamic-Tree-Vertex-Add-Path-Sum.test.cpp
• test/data-structure/lazy-lct/yosupo-Dynamic-Tree-Vertex-Set-Path-Composite.test.cpp

test/data-structure/lazy-segtree

• test/data-structure/lazy-segtree/aoj-dsl-RMQ-and-RAQ.test.cpp
• test/data-structure/lazy-segtree/aoj-dsl-RMQ-and-RUQ.test.cpp
• test/data-structure/lazy-segtree/aoj-dsl-RSQ-and-RAQ.test.cpp
• test/data-structure/lazy-segtree/aoj-dsl-RSQ-and-RUQ.test.cpp
• test/data-structure/lazy-segtree/aoj-dsl-Range-Update-Query.test.cpp
• test/data-structure/lazy-segtree/yosupo-Range-Affine-Point-Get.test.cpp
• test/data-structure/lazy-segtree/yosupo-Range-Affine-Range-Sum.test.cpp

test/data-structure/line-container

• test/data-structure/line-container/yosupo-Line-Add-Get-Min.test.cpp

test/data-structure/merge-sort-tree

• test/data-structure/merge-sort-tree/yosupo-Range-Kth-Smallest.test.cpp

test/data-structure/offline-rectangle-sum

• test/data-structure/offline-rectangle-sum/yosupo-Point-Add-Rectangle-Sum.test.cpp

test/data-structure/ordered-set

• test/data-structure/ordered-set/yosupo-Predecessor-Problem.test.cpp

test/data-structure/pbds

• test/data-structure/pbds/yosupo-Associative-Array.test.cpp
• test/data-structure/pbds/yosupo-Static-Range-Frequency.test.cpp
• test/data-structure/pbds/yosupo-Static-Range-Sum.test.cpp

test/data-structure/persistent-dsu

• test/data-structure/persistent-dsu/yosupo-Persistent-Unionfind.test.cpp
• test/data-structure/persistent-dsu/yosupo-Unionfind.test.cpp

test/data-structure/segtree

• test/data-structure/segtree/aoj-dsl-Range-Minimum-Query.test.cpp

test/data-structure/sparse-table

• test/data-structure/sparse-table/yosupo-Static-RMQ.test.cpp

test/data-structure/treap

• test/data-structure/treap/unit-test-treap.test.cpp
• test/data-structure/treap/yosupo-Dynamic-Sequence-Range-Affine-Range-Sum.test.cpp
• test/data-structure/treap/yosupo-Range-Reverse-Range-Sum.test.cpp

test/data-structure/vebtree

• test/data-structure/vebtree/yosupo-Predecessor-Problem.test.cpp

test/data-structure/wavelet-tree

• test/data-structure/wavelet-tree/yosupo-Range-Kth-Smallest.test.cpp

test/flow/kuhn-munkres

• test/flow/kuhn-munkres/yosupo-Assignment-Problem.test.cpp

test/flow/maxflow

• test/flow/maxflow/aoj-grl-Maximum-Flow.test.cpp

test/flow/mincostflow

• test/flow/mincostflow/aoj-grl-Minimum-Cost-Flow.test.cpp

test/formal-power-series/poly

• test/formal-power-series/poly/yosupo-Exp-of-Formal-Power-Series.test.cpp
• test/formal-power-series/poly/yosupo-Inv-of-Formal-Power-Series.test.cpp
• test/formal-power-series/poly/yosupo-Log-of-Formal-Power-Series.test.cpp
• test/formal-power-series/poly/yosupo-Multipoint-Evaluation.test.cpp
• test/formal-power-series/poly/yosupo-Polynomial-Taylor-Shift.test.cpp
• test/formal-power-series/poly/yosupo-Pow-of-Formal-Power-Series.test.cpp
• test/formal-power-series/poly/yosupo-Product-of-Polynomial-Sequence.test.cpp
• test/formal-power-series/poly/yosupo-Sqrt-of-Formal-Power-Series.test.cpp

test/formal-power-series/series

• test/formal-power-series/series/yosupo-Partition-Function.test.cpp

test/geometry/convex-hull

• test/geometry/convex-hull/aoj-cgl-Convex-Hull.test.cpp

test/geometry/geometry

• test/geometry/geometry/aoj-cgl-Area.test.cpp
• test/geometry/geometry/aoj-cgl-Counter-Clockwise.test.cpp
• test/geometry/geometry/aoj-cgl-Intersection.test.cpp
• test/geometry/geometry/yosupo-Sort-Points-by-Argument.test.cpp

test/graph/bipartite-matching

• test/graph/bipartite-matching/aoj-grl-Bipartite-Matching.test.cpp
• test/graph/bipartite-matching/yosupo-Matching-on-Bipartite-Graph.test.cpp

test/graph/general-matching

• test/graph/general-matching/yosupo-Matching-on-General-Graph.test.cpp

test/graph/lowlink

• test/graph/lowlink/aoj-grl-Articulation-Points.test.cpp
• test/graph/lowlink/aoj-grl-Bridges.test.cpp
• test/graph/lowlink/yosupo-Biconnected-Components.test.cpp
• test/graph/lowlink/yosupo-Two-Edge-Connected-Components.test.cpp

test/graph/max-clique

• test/graph/max-clique/yosupo-Maximum-Independent-Set.test.cpp

test/graph/scc

• test/graph/scc/aoj-grl-Strongly-Connected-Components.test.cpp
• test/graph/scc/yosupo-Strongly-Connected-Components.test.cpp

test/math/binary-gcd

• test/math/binary-gcd/aoj-ntl-Least-Common-Multiple.test.cpp

test/math/discrete-log

• test/math/discrete-log/yosupo-Discrete-Logarithm.test.cpp

test/math/factorize

• test/math/factorize/aoj-ntl-Prime-Factorize.test.cpp
• test/math/factorize/yosupo-Factorize.test.cpp

test/math/floor-sum

• test/math/floor-sum/yosupo-Sum-of-Floor-of-Linear.test.cpp

test/math/integer-div

• test/math/integer-div/unit-test-integer-div.test.cpp

test/math/is-prime

• test/math/is-prime/yosupo-Primality-Test.test.cpp

test/math/prime-enumerate

• test/math/prime-enumerate/yosupo-Enumerate-Primes.test.cpp

test/math/two-sat

• test/math/two-sat/yosupo-2-Sat.test.cpp

test/math/xor-basis

• test/math/xor-basis/unit-test-xor-basis.test.cpp

test/matrix/matrix

• test/matrix/matrix/yosupo-Determinant-of-Matrix.test.cpp
• test/matrix/matrix/yosupo-Matrix-Product.test.cpp

test/misc/fastio

• test/misc/fastio/yosupo-Many-A+B-128-bit.test.cpp

test/modint/modint

• test/modint/modint/aoj-ntl-Power.test.cpp
• test/modint/modint/yosupo-Sqrt-Mod.test.cpp

test/simd/prefix-sum

• test/simd/prefix-sum/unit-test-simd-prefix-sum.test.cpp

test/string/kmp

• test/string/kmp/aoj-alds1-String-Search.test.cpp

test/string/manacher

• test/string/manacher/yosupo-Enumerate-Palindromes.test.cpp

test/string/rolling-hash

• test/string/rolling-hash/aoj-alds1-String-Search.test.cpp

test/string/suffix-array

• test/string/suffix-array/yosupo-Number-of-Substrings.test.cpp
• test/string/suffix-array/yosupo-Suffix-Array.test.cpp

test/string/z-algorithm

• test/string/z-algorithm/yosupo-Z-Algorithm.test.cpp

test/tree/hld

• test/tree/hld/aoj-grl-Lowest-Common-Ancestor.test.cpp
• test/tree/hld/aoj-grl-Range-Query-on-a-Tree-II.test.cpp
• test/tree/hld/aoj-grl-Range-Query-on-a-Tree.test.cpp
• test/tree/hld/yosupo-Jump-on-Tree.test.cpp
• test/tree/hld/yosupo-Lowest-Common-Ancestor.test.cpp
• test/tree/hld/yosupo-Vertex-Add-Path-Sum.test.cpp
• test/tree/hld/yosupo-Vertex-Add-Subtree-Sum.test.cpp
• test/tree/hld/yosupo-Vertex-Set-Path-Composite.test.cpp