lmori's Library

Library Files

atcoder

• atcoder/convolution.hpp
• atcoder/dsu.hpp
• atcoder/fenwicktree.hpp
• atcoder/internal_bit.hpp
• atcoder/internal_csr.hpp
• atcoder/internal_math.hpp
• atcoder/internal_queue.hpp
• atcoder/internal_scc.hpp
• atcoder/internal_type_traits.hpp
• atcoder/lazysegtree.hpp
• atcoder/math.hpp
• atcoder/maxflow.hpp
• atcoder/mincostflow.hpp
• atcoder/modint.hpp
• atcoder/scc.hpp
• atcoder/segtree.hpp
• atcoder/string.hpp
• atcoder/twosat.hpp

data-structure/balanced-binary-search-tree

• AVL Tree (data-structure/balanced-binary-search-tree/AVLTree.hpp)
• Red Black Tree (data-structure/balanced-binary-search-tree/RedBlackTree.hpp)
• Reversible Lazy Splay Tree (data-structure/balanced-binary-search-tree/ReversibleLazySplayTree.hpp)

data-structure/binary-indexed-tree

• Binary Indexed Tree (data-structure/binary-indexed-tree/BinaryIndexedTree.hpp)
• Dual Binary Indexed Tree (data-structure/binary-indexed-tree/DualBinaryIndexedTree.hpp)

data-structure/others

• Area of Union of Rectangles (data-structure/others/AreaofUnionofRectangles.hpp)
• Binary Trie (data-structure/others/BinaryTrie.hpp)
• Area of Union of Rectangles (Coordinate Compression) (data-structure/others/CompressUnionofRectangles.hpp)
• Li Chao Tree (data-structure/others/LiChaoTree.hpp)
• Merge Sort Tree (data-structure/others/MergeSortTree.hpp)
• Persistent Array (data-structure/others/PersistentArray.hpp)
• Sparse Table (data-structure/others/SparseTable.hpp)
• Sqrt Tree (data-structure/others/SqrtTree.hpp)

data-structure/segment-tree

• Dual Segment Tree (data-structure/segment-tree/DualSegmentTree.hpp)
• Dual Segment Tree (2D) (data-structure/segment-tree/DualSegmentTree2D.hpp)
• Dynamic Segment Tree (data-structure/segment-tree/DynamicSegmentTree.hpp)
• Lazy Segment Tree (data-structure/segment-tree/LazySegmentTree.hpp)
• Persistent Lazy Segment Tree (data-structure/segment-tree/PersistentLazySegmentTree.hpp)
• Persistent Segment Tree (data-structure/segment-tree/PersistentSegmentTree.hpp)
• Segment Tree (data-structure/segment-tree/SegmentTree.hpp)
• Segment Tree Beats (data-structure/segment-tree/SegmentTreeBeatsChminChmax.hpp)

data-structure/segment-tree/query

• Range Add Range Max (data-structure/segment-tree/query/RangeAddRangeMax.hpp)
• Range Add Range Min (data-structure/segment-tree/query/RangeAddRangeMin.hpp)
• Range Add Range Sum (data-structure/segment-tree/query/RangeAddRangeSum.hpp)
• Range Linear Add Range Sum (data-structure/segment-tree/query/RangeLinearAddRangeSum.hpp)
• Range Linear Update Range Min Max Sum (data-structure/segment-tree/query/RangeLinearUpdateRangeMinMaxSum.hpp)
• Range Update Range Max (data-structure/segment-tree/query/RangeUpdateRangeMax.hpp)
• Range Update Range Min (data-structure/segment-tree/query/RangeUpdateRangeMin.hpp)
• Range Update Range Sum (data-structure/segment-tree/query/RangeUpdateRangeSum.hpp)

data-structure/square-root-decomposition

• Point Set Range Sum (data-structure/square-root-decomposition/PointSetRangeMin.hpp)
• Point Set Range Sum (data-structure/square-root-decomposition/PointSetRangeSum.hpp)
• Range Add Point Get (data-structure/square-root-decomposition/RangeAddPointGet.hpp)
• Range Add Range Sum (data-structure/square-root-decomposition/RangeAddRangeSum.hpp)
• Range Chmin Chmax Add Range Sum (data-structure/square-root-decomposition/RangeChminChmaxAddRangeSum.hpp)
• Range Set Range Min (data-structure/square-root-decomposition/RangeSetRangeMin.hpp)

data-structure/union-find

• Persistent Union Find (data-structure/union-find/PersistentUnionFind.hpp)
• Undoable Union Find (data-structure/union-find/UndoableUnionFind.hpp)

data-structure/wavelet-matrix

• Wavelet Matrix (3D) (data-structure/wavelet-matrix/WaveletMatrix3D.hpp)
• Wavelet Matrix (BIT) (data-structure/wavelet-matrix/WaveletMatrixBinaryIndexedTree.hpp)
• Wavelet Matrix (Dual BIT) (data-structure/wavelet-matrix/WaveletMatrixDualBinaryIndexedTree.hpp)
• Wavelet Matrix (Dual Segment Tree) (data-structure/wavelet-matrix/WaveletMatrixDualSegtree.hpp)
• Wavelet Matrix (Hash) (data-structure/wavelet-matrix/WaveletMatrixHash.hpp)
• Wavelet Matrix (Segment Tree) (data-structure/wavelet-matrix/WaveletMatrixSegtree.hpp)
• Wavelet Matrix (String) (data-structure/wavelet-matrix/WaveletMatrixString.hpp)
• Wavelet Matrix (data-structure/wavelet-matrix/WaveletMatrixTemplate.hpp)
• Wavelet Matrix (Cumulative Sum) (data-structure/wavelet-matrix/WaveletMatrixTemplateSum.hpp)
• Wavelet Matrix (Toggle) (data-structure/wavelet-matrix/WaveletMatrixToggle.hpp)

data-structure/wavelet-matrix/query

• data-structure/wavelet-matrix/query/PointAddRectangleSum.hpp
• Point Set Range Frequency (data-structure/wavelet-matrix/query/PointSetRangeFreq.hpp)
• Range Mex Query (data-structure/wavelet-matrix/query/RangeMex.hpp)
• data-structure/wavelet-matrix/query/RectangleAddPointGet.hpp
• Rectangle Add Rectangle Sum (data-structure/wavelet-matrix/query/RectangleAddRectangleSum.hpp)
• Unique Product Query (data-structure/wavelet-matrix/query/UniqueProduct.hpp)
• Wavelet Matrix on Heavy Light Decomposition (data-structure/wavelet-matrix/query/WaveletMatrixonHeavyLightDecomposition.hpp)

data-structure/wavelet-matrix/rectangle

• Rectangle Add Point Get (data-structure/wavelet-matrix/rectangle/RectangleAddPointGet.hpp)
• Rectangle Apply Point Get (data-structure/wavelet-matrix/rectangle/RectangleApplyPointGet.hpp)
• Rectangle Count (data-structure/wavelet-matrix/rectangle/RectangleCount.hpp)
• Rectangle Prod Point Set (data-structure/wavelet-matrix/rectangle/RectangleProdPointSet.hpp)
• Rectangle Sum (data-structure/wavelet-matrix/rectangle/RectangleSum.hpp)
• Rectangle Sum Point Add (data-structure/wavelet-matrix/rectangle/RectangleSumPointAdd.hpp)

dp

• Cumulative Sum (dp/CumulativeSum.hpp)
• Deterministic Finite Automaton DP (dp/DeterministicFiniteAutomatonDP.hpp)
• 01 Knapsack Problem (dp/KnapsackProblem.hpp)
• Knapsack Problem (dp/KnapsackProblemNoLimit.hpp)
• Longest Increasing Subsequence (dp/LongestIncreasingSubsequence.hpp)
• Point Add Rectantgle Sum (dp/PointAddRectangleSum.hpp)
• Rectangle Add Point Get (dp/RectangleAddPointGet.hpp)
• Sliding Window (Maximum) (dp/SlidingWindowMaximum.hpp)
• Sliding Window (Minimum) (dp/SlidingWindowMinimum.hpp)
• Traveling Salesman Problem (dp/TravelingSalesmanProblem.hpp)

geometry

• Geometry (geometry/Geometry.hpp)

graph/connected-components

• Strongly Connected Components (graph/connected-components/StronglyConnectedComponents.hpp)
• Two Edge Connected Components (graph/connected-components/TwoEdgeConnectedComponents.hpp)

graph/connectivity

• Offline Dynamic Connectivity (DSU base) (graph/connectivity/OfflineDynamicConnectivityDFS.hpp)
• Offline Dynamic Connectivity (LCT base) (graph/connectivity/OfflineDynamicConnectivityLCT.hpp)
• Online Dynamic Connectivity (graph/connectivity/OnlineDynamicConnectivity.hpp)

graph/dynamic-tree

• Link Cut Tree (Edge) (graph/dynamic-tree/LinkCutTreeEdge.hpp)
• Link Cut Tree (Vertex) (graph/dynamic-tree/LinkCutTreeVertex.hpp)

graph/others

• Cycle Detection (graph/others/CycleDetection.hpp)
• Directed Graph Reachability (graph/others/GraphReachability.hpp)
• Low Link (graph/others/LowLink.hpp)

graph/shortest-path

• Dijkstra (graph/shortest-path/Dijkstra.hpp)
• Warshall Floyd (graph/shortest-path/WarshallFloyd.hpp)

graph/tree

• Centroid Decomposition (Contour Add) (graph/tree/CentroidDecompositionContourAdd.hpp)
• Centroid Decomposition (Contour Sum) (graph/tree/CentroidDecompositionContourSum.hpp)
• Centroid Enumerate (graph/tree/CentroidEnumerate.hpp)
• Euler Tour (graph/tree/EulerTour.hpp)
• Heavy Light Decomposition (graph/tree/HeavyLightDecomposition.hpp)
• Rerooting DP (graph/tree/Rerooting.hpp)
• Frequency Table of Tree Distance (graph/tree/TreeDistanceFreqency.hpp)

math

• Nth term of linear recurrence (Matrix Power) (math/NthTermOfLinearRecurrenceMatPow.hpp)

math/number-theory

• Counting Primes (math/number-theory/CountingPrimes.hpp)
• Enumerate Divisors (math/number-theory/EnumerateDivisors.hpp)
• Enumerate Quotients (math/number-theory/EnumerateQuotients.hpp)
• Euler's Phi Function (math/number-theory/EulersPhiFunction.hpp)
• Euler's Phi Function Table (math/number-theory/EulersPhiFunctionTable.hpp)
• Factorize (math/number-theory/Factorize.hpp)
• Primality Test (math/number-theory/PrimalityTest.hpp)
• Primitive Root (math/number-theory/PrimitiveRoot.hpp)
• Sieve of Eratosthenes (math/number-theory/SieveofEratosthenes.hpp)
• Sum of Eulers Phi Function (math/number-theory/SumofEulersPhiFunction.hpp)
• Sum of Multiplicative Function (math/number-theory/SumofMultiplicativeFunction.hpp)
• Tetration Mod (math/number-theory/TetrationMod.hpp)

string

• FM-index (string/FMindex.hpp)
• Rolling Hash (string/RollingHash.hpp)
• Suffix Array (string/SuffixArray.hpp)
• Suffix Automaton (Directed Acyclic Word Graph) (string/SuffixAutomaton.hpp)
• Trie (string/Trie.hpp)

template

• Template (template/template.hpp)

Verification Files

verify/AizuOnlineJudge/data-structure/balanced-binary-search-tree

• verify/AizuOnlineJudge/data-structure/balanced-binary-search-tree/ITP2_7_B.test.cpp

verify/AizuOnlineJudge/data-structure/segment-tree

• verify/AizuOnlineJudge/data-structure/segment-tree/DSL_2_A.test.cpp
• verify/AizuOnlineJudge/data-structure/segment-tree/DSL_2_F.test.cpp

verify/AizuOnlineJudge/data-structure/square-root-decomposition

• verify/AizuOnlineJudge/data-structure/square-root-decomposition/PointSetRangeMin.test.cpp
• verify/AizuOnlineJudge/data-structure/square-root-decomposition/PointSetRangeSum.test.cpp
• verify/AizuOnlineJudge/data-structure/square-root-decomposition/RangeAddPointGet.test.cpp
• verify/AizuOnlineJudge/data-structure/square-root-decomposition/RangeAddRangeSum.test.cpp
• verify/AizuOnlineJudge/data-structure/square-root-decomposition/RangeSetRangeMin.test.cpp

verify/AizuOnlineJudge/data-structure/wavelet-matrix/query

• verify/AizuOnlineJudge/data-structure/wavelet-matrix/query/FarmlandDevelopment.test.cpp

verify/AizuOnlineJudge/dp

• verify/AizuOnlineJudge/dp/DPL1_B.test.cpp
• verify/AizuOnlineJudge/dp/DPL1_C.test.cpp
• verify/AizuOnlineJudge/dp/DPL_1_D.test.cpp
• verify/AizuOnlineJudge/dp/DSL_3_D.test.cpp
• verify/AizuOnlineJudge/dp/GochiusaNumber.test.cpp

verify/AizuOnlineJudge/geometry

• verify/AizuOnlineJudge/geometry/CGL_1_A.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_1_B.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_1_C.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_2_A.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_2_B.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_2_D.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_2_c.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_3_A.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_3_B.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_3_C.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_7_A.test.cpp
• verify/AizuOnlineJudge/geometry/CGL_7_B.test.cpp

verify/AizuOnlineJudge/graph/connectivity

• verify/AizuOnlineJudge/graph/connectivity/GraphConstruction2235.test.cpp
• verify/AizuOnlineJudge/graph/connectivity/GraphConstruction2235dynamic.test.cpp
• verify/AizuOnlineJudge/graph/connectivity/GraphConstruction2235lct.test.cpp

verify/AizuOnlineJudge/graph/dynamic-tree

• verify/AizuOnlineJudge/graph/dynamic-tree/AOJ_2450.test.cpp

verify/AizuOnlineJudge/graph/shortest-path

• verify/AizuOnlineJudge/graph/shortest-path/ALDS1_12_C.test.cpp
• verify/AizuOnlineJudge/graph/shortest-path/GRL_1_C.test.cpp

verify/AizuOnlineJudge/graph/tree

• verify/AizuOnlineJudge/graph/tree/GRL_5_E.test.cpp

verify/AizuOnlineJudge/math/number-theory

• verify/AizuOnlineJudge/math/number-theory/EulersPhiFunction.test.cpp
• verify/AizuOnlineJudge/math/number-theory/FareySequence2286.test.cpp
• verify/AizuOnlineJudge/math/number-theory/ITP1_3_D.test.cpp

verify/AizuOnlineJudge/string

• verify/AizuOnlineJudge/string/ALDS1_14_B.test.cpp
• verify/AizuOnlineJudge/string/ALDS1_14_D.test.cpp

verify/LibraryChecker/data-structure/balanced-binary-search-tree

• verify/LibraryChecker/data-structure/balanced-binary-search-tree/DynamicSequenceRangeAffineRangeSum.test.cpp
• verify/LibraryChecker/data-structure/balanced-binary-search-tree/OrderedSet.test.cpp

verify/LibraryChecker/data-structure/binary-indexed-tree

• verify/LibraryChecker/data-structure/binary-indexed-tree/PointAddRangeSum.test.cpp

verify/LibraryChecker/data-structure/others

• verify/LibraryChecker/data-structure/others/AreaofUnionofRectangles.test.cpp
• verify/LibraryChecker/data-structure/others/LineAddGetMin.test.cpp
• verify/LibraryChecker/data-structure/others/SegmentAddGetMin.test.cpp
• verify/LibraryChecker/data-structure/others/SetXorMin.test.cpp
• verify/LibraryChecker/data-structure/others/StaticRMQ.test.cpp
• verify/LibraryChecker/data-structure/others/StaticRMQ_SqrtTree.test.cpp
• verify/LibraryChecker/data-structure/others/StaticRangeFrequency.test.cpp

verify/LibraryChecker/data-structure/segment-tree

• verify/LibraryChecker/data-structure/segment-tree/PersistentRangeAffineRangeSum.test.cpp
• verify/LibraryChecker/data-structure/segment-tree/PointSetRangeCompositeLargeArray.test.cpp
• verify/LibraryChecker/data-structure/segment-tree/RangeAffinePointGet.test.cpp
• verify/LibraryChecker/data-structure/segment-tree/RangeChminChmaxAddRangeSum.test.cpp

verify/LibraryChecker/data-structure/square-root-decomposition

• verify/LibraryChecker/data-structure/square-root-decomposition/RangeChminChmaxAddRangeSum.test.cpp

verify/LibraryChecker/data-structure/union-find

• verify/LibraryChecker/data-structure/union-find/PersistentUnionfind.test.cpp

verify/LibraryChecker/data-structure/wavelet-matrix

• verify/LibraryChecker/data-structure/wavelet-matrix/RangeKthSmallest.test.cpp
• verify/LibraryChecker/data-structure/wavelet-matrix/StaticRangeFrequency.test.cpp

verify/LibraryChecker/data-structure/wavelet-matrix/query

• verify/LibraryChecker/data-structure/wavelet-matrix/query/PointSetRangeFrequency.test.cpp
• verify/LibraryChecker/data-structure/wavelet-matrix/query/RectangleAddRectangleSum.test.cpp

verify/LibraryChecker/data-structure/wavelet-matrix/rectangle

• verify/LibraryChecker/data-structure/wavelet-matrix/rectangle/RectangleSum.test.cpp

verify/LibraryChecker/dp

• verify/LibraryChecker/dp/StaticRangeSum.test.cpp

verify/LibraryChecker/graph/connected-components

• verify/LibraryChecker/graph/connected-components/StronglyConnectedComponents.test.cpp
• verify/LibraryChecker/graph/connected-components/TwoEdgeConnectedComponents.test.cpp

verify/LibraryChecker/graph/others

• verify/LibraryChecker/graph/others/CycleDetectionDirected.test.cpp
• verify/LibraryChecker/graph/others/CycleDetectionUndirected.test.cpp

verify/LibraryChecker/graph/tree

• verify/LibraryChecker/graph/tree/FrequencyTableofTreeDistance.test.cpp
• verify/LibraryChecker/graph/tree/TreePathCompositeSum.test.cpp

verify/LibraryChecker/math/number-theory

• verify/LibraryChecker/math/number-theory/CountingPrimes.test.cpp
• verify/LibraryChecker/math/number-theory/EnumerateQuotients.test.cpp
• verify/LibraryChecker/math/number-theory/Factorize.test.cpp
• verify/LibraryChecker/math/number-theory/PrimalityTest.test.cpp
• verify/LibraryChecker/math/number-theory/PrimitiveRoot.test.cpp
• verify/LibraryChecker/math/number-theory/SumofMultiplicativeFunction.test.cpp
• verify/LibraryChecker/math/number-theory/SumofTotientFunction.test.cpp
• verify/LibraryChecker/math/number-theory/TetrationMod.test.cpp

verify/LibraryChecker/string

• verify/LibraryChecker/string/NumberofSubstrings.test.cpp
• verify/LibraryChecker/string/SuffixArray.test.cpp

verify/LibraryChecker/tree

• verify/LibraryChecker/tree/LowestCommonAncestor.test.cpp
• verify/LibraryChecker/tree/VertexAddRangeContourSumonTree.test.cpp
• verify/LibraryChecker/tree/VertexAddSubtreeSum.test.cpp
• verify/LibraryChecker/tree/VertexGetRangeContourAddonTree.test.cpp