library

shiomusubi496 の C++ 競プロライブラリです。

バグがあったらごめんなさい。 Issue をたてるなどしてくれるとありがたいです。

Library Files

data-struct/2D

• data-struct/2D/AreaofUnionofRectangles.hpp
• data-struct/2D/CumulativeSum2D.hpp
• data-struct/2D/DualSegmentTree2D.hpp
• SegmentTree2D (data-struct/2D/SegmentTree2D.hpp)
• data-struct/2D/StaticRectangleAddRectangleSum.hpp
• data-struct/2D/Struct2D.hpp

data-struct/bst

• data-struct/bst/SplayTree.hpp

data-struct/cht

• ConvexHullTrick (data-struct/cht/ConvexHullTrick.hpp)
• ConvexHullTrickAddMonotone (data-struct/cht/ConvexHullTrickAddMonotone.hpp)
• LiChaoTree (data-struct/cht/LiChaoTree.hpp)

data-struct/heap

• data-struct/heap/ErasableHeap.hpp
• IntervalHeap (data-struct/heap/IntervalHeap.hpp)
• LeftistHeap (data-struct/heap/LeftistHeap.hpp)
• SkewHeap (data-struct/heap/SkewHeap.hpp)

data-struct/other

• BinaryTrie (data-struct/other/BinaryTrie.hpp)
• DefaultMap (data-struct/other/DefaultMap.hpp)
• DequeOperateAggregation (data-struct/other/DequeOperateAggregation.hpp)
• MaxRectangle(最大長方形) (data-struct/other/MaxRectangle.hpp)
• Mo's Algorithm (data-struct/other/Mo.hpp)
• PartialPersistentArray(部分永続配列) (data-struct/other/PartialPersistentArray.hpp)
• PersistentArray(完全永続配列) (data-struct/other/PersistentArray.hpp)
• PersistentQueue(永続Queue) (data-struct/other/PersistentQueue.hpp)
• RangeSet(区間をstd::setで管理する例のやつ) (data-struct/other/RangeSet.hpp)
• SkipList (data-struct/other/SkipList.hpp)
• SlidingWindowAggregation(SWAG) (data-struct/other/SlidingWindowAggregation.hpp)
• SlopeTrick (data-struct/other/SlopeTrick.hpp)

data-struct/segment

• BinaryIndexedTree(FenwickTree, BIT) (data-struct/segment/BinaryIndexedTree.hpp)
• CumulativeSum(累積和) (data-struct/segment/CumulativeSum.hpp)
• DisjointSparseTable (data-struct/segment/DisjointSparseTable.hpp)
• DualSegmentTree(双対セグメント木) (data-struct/segment/DualSegmentTree.hpp)
• DynamicLazySegmentTree(動的遅延セグメント木) (data-struct/segment/DynamicLazySegmentTree.hpp)
• DynamicSegmentTree(動的セグメント木) (data-struct/segment/DynamicSegmentTree.hpp)
• LCARMQ (data-struct/segment/LCARMQ.hpp)
• LazySegmentTree(遅延セグメント木) (data-struct/segment/LazySegmentTree.hpp)
• LinearRMQ(前計算$\Theta(N)$クエリ毎$\Theta(1)$のRMQ) (data-struct/segment/LinearRMQ.hpp)
• NonMergeSegmentTree (data-struct/segment/NonMergeSegmentTree.hpp)
• PlusMinusOneRMQ($\pm1$RMQ) (data-struct/segment/PlusMinusOneRMQ.hpp)
• BinaryIndexedTree(FenwickTree, BIT) (data-struct/segment/RAQBIT.hpp)
• RangeAssignSegmentTree (data-struct/segment/RangeAssignSegmentTree.hpp)
• RangeSortQuery (data-struct/segment/RangeSortQuery.hpp)
• SegmentTree(セグメント木) (data-struct/segment/SegmentTree.hpp)
• SegmentTreeBeats! (data-struct/segment/SegmentTreeBeats.hpp)
• SparseTable (data-struct/segment/SparseTable.hpp)
• SqrtDecomposition(平方分割) (data-struct/segment/SqrtDecomposition.hpp)
• data-struct/segment/StarrySkyTree.hpp
• data-struct/segment/StaticRangeCountDistinct.hpp
• StaticRangeFrequency (data-struct/segment/StaticRangeFrequency.hpp)
• StaticRangeMode(区間最頻値) (data-struct/segment/StaticRangeMode.hpp)

data-struct/unionfind

• DynamicUnionFind(動的UnionFind) (data-struct/unionfind/DynamicUnionFind.hpp)
• data-struct/unionfind/EnumerateUnionFind.hpp
• PartialPersistentUnionFind(部分永続UF) (data-struct/unionfind/PartialPersistentUnionFind.hpp)
• PersistentUnionFind(完全永続UF) (data-struct/unionfind/PersistentUnionFind.hpp)
• RangeParallelUnionFind (data-struct/unionfind/RangeParallelUnionFind.hpp)
• UnionFind (data-struct/unionfind/UnionFind.hpp)
• UnionFindUndo(Undo可能UnionFind) (data-struct/unionfind/UnionFindUndo.hpp)
• WeightedUnionFind(重み付きUF) (data-struct/unionfind/WeightedUnionFind.hpp)

data-struct/wavelet

• WaveletMatrixPointAddRectangleSum.hpp (data-struct/wavelet/CumulativeSumWM.hpp)
• FullyIndexableDictionary(完備辞書) (data-struct/wavelet/FullyIndexableDictionary.hpp)
• WaveletMatrixPointAddRectangleSum.hpp (data-struct/wavelet/SegmentTreeWM.hpp)
• WaveletMatrix (data-struct/wavelet/WaveletMatrix.hpp)
• data-struct/wavelet/WaveletMatrixStruct.hpp

dp

• AlienDP (dp/AlienDP.hpp)
• Divide and Conquer Optimization (dp/DivideAndConquerOptimization.hpp)
• FibonacciSearch (dp/FibonacciSearch.hpp)
• MonotoneMinima (dp/MonotoneMinima.hpp)
• Online Offline DP (dp/OnlineOfflineDP.hpp)
• SMAWK (dp/SMAWK.hpp)
• dp/SimpleLARSCH.hpp

geometry

• geometry/All.hpp
• geometry/Circle.hpp
• geometry/Line.hpp
• geometry/Point.hpp
• geometry/Polygon.hpp
• geometry/Segment.hpp
• geometry/Triangle.hpp
• geometry/template.hpp

graph

• Graph-template (graph/Graph.hpp)

graph/connected

• BiConnectedComponents(二重頂点連結成分分解) (graph/connected/BiConnectedComponents.hpp)
• graph/connected/ComplementConnectedComponents.hpp
• ConnectedComponents(連結成分分解) (graph/connected/ConnectedComponents.hpp)
• StronglyConnectedComponents(強連結成分分解) (graph/connected/StronglyConnectedComponents.hpp)
• ThreeEdgeConnectedComponents(三辺連結成分分解) (graph/connected/ThreeEdgeConnectedComponents.hpp)
• TwoEdgeConnectedComponents(二辺連結成分分解) (graph/connected/TwoEdgeConnectedComponents.hpp)

graph/flow

• graph/flow/AssignmentProblem.hpp
• KProjectSelectionProblem(K値燃やす埋める) (graph/flow/KProjectSelectionProblem.hpp)
• MaxFlow(最大流) (graph/flow/MaxFlow.hpp)
• ProjectSelectionProblem(燃やす埋める) (graph/flow/ProjectSelectionProblem.hpp)

graph/mst

• CountSpanningTree(行列木定理) (graph/mst/CountSpanningTree.hpp)
• DirectedMST(最小有向全域木) (graph/mst/DirectedMST.hpp)
• Kruskal(クラスカル法) (graph/mst/Kruskal.hpp)
• Manhattan Minimum Spanning Tree (graph/mst/ManhattanMST.hpp)
• Prim(プリム法) (graph/mst/Prim.hpp)

graph/other

• graph/other/BipartiteEdgeColoring.hpp
• BipartiteGraph(二部グラフ判定) (graph/other/BipartiteGraph.hpp)
• ChromaticNumber(彩色数) (graph/other/ChromaticNumber.hpp)
• CountEulerianCircuit(BEST Theorem) (graph/other/CountEulerianCircuit.hpp)
• EnumerateCliques (graph/other/EnumerateCliques.hpp)
• EnumerateTriangles (graph/other/EnumerateTriangles.hpp)
• EulerianTrail (graph/other/EulerianTrail.hpp)
• GraphCycle(閉路検出) (graph/other/GraphCycle.hpp)
• Lowlink(関節点・橋検出) (graph/other/LowLink.hpp)
• MaximumIndependentSet(最大独立集合) (graph/other/MaximumIndependentSet.hpp)
• TopologicalSort(トポロジカルソート) (graph/other/TopologicalSort.hpp)
• TwoSatisfiability(2-SAT) (graph/other/TwoSatisfiability.hpp)

graph/shortest-path

• Bellman-Ford(ベルマンフォード法) (graph/shortest-path/BellmanFord.hpp)
• BFS(幅優先探索) (graph/shortest-path/BreadthFirstSearch.hpp)
• Dijkstra(ダイクストラ法) (graph/shortest-path/Dijkstra.hpp)
• Restore(経路復元) (graph/shortest-path/Restore.hpp)
• Warshall-Floyd(ワーシャルフロイド法) (graph/shortest-path/WarshallFloyd.hpp)
• ZeroOneBFS(01-BFS) (graph/shortest-path/ZeroOneBFS.hpp)

graph/tree

• CartesianTree (graph/tree/CartesianTree.hpp)
• graph/tree/ContourQuery.hpp
• DoublingLowestCommonAncestor(ダブリングによるLCA) (graph/tree/DoublingLowestCommonAncestor.hpp)
• EulerTour(オイラーツアー) (graph/tree/EulerTour.hpp)
• EulerTourSubtree(オイラーツアー部分木クエリ) (graph/tree/EulerTourSubtree.hpp)
• Frequency Table of Tree Distance (graph/tree/FrequencyTableofTreeDistance.hpp)
• HeavyLightDecomposition(HL分解) (graph/tree/HeavyLightDecomposition.hpp)
• PMORMQLCA($\pm1$RMQによるLCA) (graph/tree/PMORMQLCA.hpp)
• graph/tree/PermutationTree.hpp
• ReRooting(全方位木DP) (graph/tree/ReRooting.hpp)
• graph/tree/StaticTopTree.hpp
• TreeCentroid(木の重心) (graph/tree/TreeCentroid.hpp)
• TreeDiameter(木の直径) (graph/tree/TreeDiameter.hpp)
• TreeHash (graph/tree/TreeHash.hpp)

math

• ArbitraryModCombinatorics(任意modCombination) (math/ArbitraryModCombinatorics.hpp)
• math/BarrettReduction.hpp
• math/BigInteger.hpp
• Chinese Remainder(中国剰余定理) (math/ChineseRemainder.hpp)
• Combinatorics (math/Combinatorics.hpp)
• Discrete Logarithm(離散対数) (math/DiscreteLogarithm.hpp)
• Divisors(約数列挙) (math/Divisor.hpp)
• Enumerate Quotients(商列挙) (math/EnumerateQuotients.hpp)
• Euler's-Phi(オイラーのφ関数) (math/EulerPhi.hpp)
• ExpPolySum($\sum_{i=0}^{\infty}r^ii^d$) (math/ExpPolySum.hpp)
• Factorial(階乗) (math/Factorial.hpp)
• FloorSum (math/FloorSum.hpp)
• GaussianInteger (math/GaussianInteger.hpp)
• KthRoot(k乗根) (math/KthRoot.hpp)
• LinearModMin (math/LinearModMin.hpp)
• MillerRabin(ミラーラビン素数判定) (math/MillerRabin.hpp)
• ModInt (math/ModInt.hpp)
• MontgomeryModInt(モンゴメリ乗算) (math/MontgomeryModInt.hpp)
• MontmortNumber(攪乱順列) (math/MontmortNumber.hpp)
• math/NimProduct.hpp
• PollardRho(素因数分解) (math/PollardRho.hpp)
• PowEnumerate (math/PowEnumerate.hpp)
• PrimeFactor(エラトステネスの篩) (math/PrimeFactor.hpp)
• PrimitiveRoot(原始根) (math/PrimitiveRoot.hpp)
• Rational(有理数型) (math/Rational.hpp)
• SmallModStirlingNumber (math/SmallModStirlingNumber.hpp)
• SqrtMod(平方剰余) (math/SqrtMod.hpp)
• Stern-Brocot Tree (math/SternBrocotTree.hpp)
• StirlingNumber(スターリング数, ベル数, ベルヌーイ数, 分割数) (math/StirlingNumber.hpp)
• SubsetSum (math/SubsetSum.hpp)
• TetrationMod (math/TetrationMod.hpp)
• math/TwoSquareSum.hpp

math/convolution

• BitwiseAndConvolution (math/convolution/BitwiseAndConvolution.hpp)
• BitwiseOrConvolution (math/convolution/BitwiseOrConvolution.hpp)
• BitwiseXorConvolution (math/convolution/BitwiseXorConvolution.hpp)
• Convolution(畳み込み) (math/convolution/Convolution.hpp)
• DivisorZeta/MoebiusTransform(ゼータ変換/メビウス変換) (math/convolution/DivisorZetaMoebiusTransform.hpp)
• GCDConvolution (math/convolution/GcdConvolution.hpp)
• HadmardTransform (math/convolution/HadamardTransform.hpp)
• LCMConvolution (math/convolution/LcmConvolution.hpp)
• Min Plus Convolution (math/convolution/MinPlusConvolution.hpp)
• MultidimensionalConvolution (math/convolution/MultidimensionalConvolution.hpp)
• MultipleZeta/MoebiusTransform(ゼータ変換/メビウス変換) (math/convolution/MultipleZetaMoebiusTransform.hpp)
• Relaxed Convolution(オンライン畳み込み) (math/convolution/RelaxedConvolution.hpp)
• SubsetConvolution (math/convolution/SubsetConvolution.hpp)
• SubsetZeta/MoebiusTransform(ゼータ変換/メビウス変換) (math/convolution/SubsetZetaMoebiusTransform.hpp)
• SupersetZeta/MoebiusTransform(ゼータ変換/メビウス変換) (math/convolution/SupersetZetaMoebiusTransform.hpp)

math/matrix

• Determinant(行列式) (math/matrix/Determinant.hpp)
• Inverse(逆行列) (math/matrix/Inverse.hpp)
• LinearEquations(線形方程式) (math/matrix/LinearEquations.hpp)
• Matrix(行列) (math/matrix/Matrix.hpp)

math/poly

• Bostan-Mori(線形漸化式のn項目) (math/poly/BostanMori.hpp)
• FormalPowerSeries(形式的冪級数) (math/poly/FormalPowerSeries.hpp)
• MultipointEvaluation(多点評価) (math/poly/MultipointEvaluation.hpp)
• PolynomialInterpolation(多項式補間) (math/poly/PolynomialInterpolation.hpp)
• SamplingPointsShift(標本点シフト) (math/poly/SamplingPointsShift.hpp)
• SparseFormalPowerSeries(疎な形式的冪級数) (math/poly/SparseFormalPowerSeries.hpp)
• TaylorShift (math/poly/TaylorShift.hpp)

other

• other/monoid.hpp
• other/monoid2.hpp
• other/template.hpp

random

• Random (random/Random.hpp)
• Timer (random/Timer.hpp)

string

• LCPArray (string/LCPArray.hpp)
• LongestIncreasingSubsequence(LIS,最長増加部分列) (string/LongestIncreasingSubsequence.hpp)
• Lyndon Factorization (string/LyndonFactorization.hpp)
• Manacher's Algortihm(最長回文長検出) (string/Manacher.hpp)
• string/Parser.hpp
• RollingHash(ロリハ) (string/RollingHash.hpp)
• RunLength(ランレングス圧縮) (string/RunLength.hpp)
• SuffixArray (string/SuffixArray.hpp)
• WildcardPatternMatching (string/WildcardPatternMatching.hpp)
• Z-Algorithm (string/ZAlgorithm.hpp)

template

• template/alias.hpp
• template/bitop.hpp
• template/func.hpp
• template/in.hpp
• template/macros.hpp
• template/out.hpp
• template/type_traits.hpp
• template/util.hpp

Verification Files

test/aoj/ALDS1

• test/aoj/ALDS1/ALDS1_11_A-Graph.test.cpp
• test/aoj/ALDS1/ALDS1_11_C-BFS.test.cpp
• test/aoj/ALDS1/ALDS1_11_D-Connected.test.cpp
• test/aoj/ALDS1/ALDS1_12_A-Kruskal.test.cpp
• test/aoj/ALDS1/ALDS1_12_A-Prim.test.cpp
• test/aoj/ALDS1/ALDS1_12_B-Dijkstra.test.cpp
• test/aoj/ALDS1/ALDS1_12_C-Dijkstra.test.cpp
• test/aoj/ALDS1/ALDS1_14_B-RollingHash.test.cpp
• test/aoj/ALDS1/ALDS1_15_B.test.cpp
• test/aoj/ALDS1/ALDS1_1_B-GCD.test.cpp
• test/aoj/ALDS1/ALDS1_1_C-PrimeEra.test.cpp
• test/aoj/ALDS1/ALDS1_1_C-PrimeSqrt.test.cpp

test/aoj/CGL

• test/aoj/CGL/CGL_1_A-projection.test.cpp
• test/aoj/CGL/CGL_1_B-reflection.test.cpp
• test/aoj/CGL/CGL_1_C-ccw.test.cpp
• test/aoj/CGL/CGL_2_A-parallel-orthogonal.test.cpp
• test/aoj/CGL/CGL_2_B-intersect.test.cpp
• test/aoj/CGL/CGL_2_C-intersection.test.cpp
• test/aoj/CGL/CGL_2_D-distance.test.cpp
• test/aoj/CGL/CGL_3_A-area.test.cpp
• test/aoj/CGL/CGL_3_B-isconvex.test.cpp
• test/aoj/CGL/CGL_3_C-contain.test.cpp
• test/aoj/CGL/CGL_4_A-convex-hull.test.cpp
• test/aoj/CGL/CGL_4_B-diameter.test.cpp
• test/aoj/CGL/CGL_4_C-cut.test.cpp
• test/aoj/CGL/CGL_5_A-closest.test.cpp
• test/aoj/CGL/CGL_7_A-intersect.test.cpp
• test/aoj/CGL/CGL_7_B-incenter.test.cpp
• test/aoj/CGL/CGL_7_C-circumcenter.test.cpp
• test/aoj/CGL/CGL_7_D-intersection.test.cpp
• test/aoj/CGL/CGL_7_E-intersection.test.cpp
• test/aoj/CGL/CGL_7_F-tangent.test.cpp
• test/aoj/CGL/CGL_7_G-common-tangent.test.cpp

test/aoj/DPL

• test/aoj/DPL/DPL_3_B.test.cpp
• test/aoj/DPL/DPL_3_C.test.cpp
• test/aoj/DPL/DPL_5_A.test.cpp
• test/aoj/DPL/DPL_5_B.test.cpp
• test/aoj/DPL/DPL_5_C.test.cpp
• test/aoj/DPL/DPL_5_D.test.cpp
• test/aoj/DPL/DPL_5_E.test.cpp
• test/aoj/DPL/DPL_5_F.test.cpp
• test/aoj/DPL/DPL_5_G.test.cpp

test/aoj/DSL

• test/aoj/DSL/DSL_1_A-UF.test.cpp
• test/aoj/DSL/DSL_1_B-WeightedUF.test.cpp
• test/aoj/DSL/DSL_2_A-DynamicSegTree.test.cpp
• test/aoj/DSL/DSL_2_A-RMQ.test.cpp
• test/aoj/DSL/DSL_2_B-BIT.test.cpp
• test/aoj/DSL/DSL_2_B-RSQ.test.cpp
• test/aoj/DSL/DSL_2_D-RUQ.test.cpp
• test/aoj/DSL/DSL_2_E-RAQ.test.cpp
• test/aoj/DSL/DSL_2_F-RUQRMQ-DynamicLazySeg.test.cpp
• test/aoj/DSL/DSL_2_F-RUQRMQ.test.cpp
• test/aoj/DSL/DSL_2_G-RAQRSQ-DynamicLazySeg.test.cpp
• test/aoj/DSL/DSL_2_G-RAQRSQ.test.cpp
• test/aoj/DSL/DSL_2_H-RAQRMQ.test.cpp
• test/aoj/DSL/DSL_2_I-RUQRSQ.test.cpp

test/aoj/GRL

• test/aoj/GRL/GRL_1_A-Dijkstra.test.cpp
• test/aoj/GRL/GRL_1_B-BellmanFord.test.cpp
• test/aoj/GRL/GRL_1_C-WarshallFloyd.test.cpp
• test/aoj/GRL/GRL_2_A-Kruskal.test.cpp
• test/aoj/GRL/GRL_2_A-Prim.test.cpp
• test/aoj/GRL/GRL_3_A-LowLink.test.cpp
• test/aoj/GRL/GRL_3_B-LowLink.test.cpp
• test/aoj/GRL/GRL_3_C-SCC.test.cpp
• test/aoj/GRL/GRL_4_A-Cycle.test.cpp
• test/aoj/GRL/GRL_4_B-Toposo.test.cpp
• test/aoj/GRL/GRL_5_A-Diameter.test.cpp
• test/aoj/GRL/GRL_5_B-ReRooting.test.cpp
• test/aoj/GRL/GRL_5_C-EulerTourLCA.test.cpp
• test/aoj/GRL/GRL_5_C-LCA.test.cpp
• test/aoj/GRL/GRL_5_C-PMORMQLCA.test.cpp
• test/aoj/GRL/GRL_5_D-EulerTour.test.cpp
• test/aoj/GRL/GRL_5_E-HLD.test.cpp

test/aoj/ITP1

• test/aoj/ITP1/ITP1_3_D-Divisors.test.cpp

test/aoj/NTL

• test/aoj/NTL/NTL_1_A-Prime.test.cpp
• test/aoj/NTL/NTL_1_B-Pow.test.cpp
• test/aoj/NTL/NTL_1_C-LCM.test.cpp
• test/aoj/NTL/NTL_1_D-Phi.test.cpp
• test/aoj/NTL/NTL_1_E-ExtGCD.test.cpp

test/aoj/other

• test/aoj/other/0109-Parser.test.cpp
• test/aoj/other/1208-SternBrocotTree.test.cpp
• test/aoj/other/2603-SMAWK.test.cpp
• test/aoj/other/2725-CHT.test.cpp
• test/aoj/other/2945-01BFS.test.cpp

test/atcoder

• test/atcoder/abc176_f-DefaultMap.test.cpp
• test/atcoder/abc218_h-AlienDP.test.cpp
• test/atcoder/abc265_c-Timer.test.cpp
• test/atcoder/abc349_g-RangeUF.test.cpp
• test/atcoder/agc002_d-PartialPersistentArray.test.cpp
• test/atcoder/agc002_d-PartialPersistentUF.test.cpp
• test/atcoder/arc070_c-SlopeTrick.test.cpp
• test/atcoder/arc099_c-Bipartite.test.cpp

test/yosupo/convolution

• test/yosupo/convolution/bitwise_and_convolution-or.test.cpp
• test/yosupo/convolution/bitwise_and_convolution.test.cpp
• test/yosupo/convolution/bitwise_xor_convolution.test.cpp
• test/yosupo/convolution/convolution_mod.test.cpp
• test/yosupo/convolution/convolution_mod_1000000007.test.cpp
• test/yosupo/convolution/gcd_convolution.test.cpp
• test/yosupo/convolution/lcm_convolution.test.cpp
• test/yosupo/convolution/min_plus_convolution_convex_arbitrary.test.cpp
• test/yosupo/convolution/multivariate_convolution.test.cpp
• test/yosupo/convolution/subset_convolution.test.cpp

test/yosupo/data_structure

• test/yosupo/data_structure/area_of_union_of_rectangles.test.cpp
• test/yosupo/data_structure/deque_operate_all_composite.test.cpp
• test/yosupo/data_structure/double_ended_priority_queue.test.cpp
• test/yosupo/data_structure/dynamic_sequence_range_affine_range_sum-SplayTree.test.cpp
• test/yosupo/data_structure/line_add_get_min.test.cpp
• test/yosupo/data_structure/persistent_queue-Array.test.cpp
• test/yosupo/data_structure/persistent_queue.test.cpp
• test/yosupo/data_structure/persistent_unionfind-Undo.test.cpp
• test/yosupo/data_structure/persistent_unionfind.test.cpp
• test/yosupo/data_structure/point_add_range_sum.test.cpp
• test/yosupo/data_structure/point_add_rectangle_sum-2DSegTree.test.cpp
• test/yosupo/data_structure/point_add_rectangle_sum-WM.test.cpp
• test/yosupo/data_structure/point_set_range_composite.test.cpp
• test/yosupo/data_structure/point_set_range_sort_range_composite.test.cpp
• test/yosupo/data_structure/queue_operate_all_composite.test.cpp
• test/yosupo/data_structure/range_affine_point_get.test.cpp
• test/yosupo/data_structure/range_affine_range_sum-sqrt.test.cpp
• test/yosupo/data_structure/range_affine_range_sum.test.cpp
• test/yosupo/data_structure/range_chmin_chmax_add_range_sum.test.cpp
• test/yosupo/data_structure/range_kth_smallest-seg.test.cpp
• test/yosupo/data_structure/range_kth_smallest-sqrt.test.cpp
• test/yosupo/data_structure/range_kth_smallest-wavelet.test.cpp
• test/yosupo/data_structure/range_reverse_range_sum.test.cpp
• test/yosupo/data_structure/range_set_range_composite.test.cpp
• test/yosupo/data_structure/rectangle_add_point_get.test.cpp
• test/yosupo/data_structure/rectangle_sum-2DCum.test.cpp
• test/yosupo/data_structure/rectangle_sum-WM.test.cpp
• test/yosupo/data_structure/segment_add_get_min.test.cpp
• test/yosupo/data_structure/set_xor_min.test.cpp
• test/yosupo/data_structure/static_range_count_distinct.test.cpp
• test/yosupo/data_structure/static_range_frequency.test.cpp
• test/yosupo/data_structure/static_range_inversions_query.test.cpp
• test/yosupo/data_structure/static_range_mode_query.test.cpp
• test/yosupo/data_structure/static_range_sum-CumulativeSum.test.cpp
• test/yosupo/data_structure/static_range_sum-DisjointSparseTable.test.cpp
• test/yosupo/data_structure/static_rectangle_add_rectangle_sum.test.cpp
• test/yosupo/data_structure/staticrmq-DisjointSparseTable.test.cpp
• test/yosupo/data_structure/staticrmq-LCARMQ.test.cpp
• test/yosupo/data_structure/staticrmq-LinearRMQ.test.cpp
• test/yosupo/data_structure/staticrmq-SparseTable.test.cpp
• test/yosupo/data_structure/unionfind-Dynamic.test.cpp
• test/yosupo/data_structure/unionfind.test.cpp

test/yosupo/enumerative_combinatorics

• test/yosupo/enumerative_combinatorics/binomial_coefficient.test.cpp
• test/yosupo/enumerative_combinatorics/binomial_coefficient_prime_mod.test.cpp
• test/yosupo/enumerative_combinatorics/factorial.test.cpp
• test/yosupo/enumerative_combinatorics/montmort_number_mod.test.cpp
• test/yosupo/enumerative_combinatorics/partition_function.test.cpp
• test/yosupo/enumerative_combinatorics/sharp_p_subset_sum.test.cpp
• test/yosupo/enumerative_combinatorics/stirling_number_of_the_first_kind.test.cpp
• test/yosupo/enumerative_combinatorics/stirling_number_of_the_first_kind_fixed_k.test.cpp
• test/yosupo/enumerative_combinatorics/stirling_number_of_the_second_kind.test.cpp
• test/yosupo/enumerative_combinatorics/stirling_number_of_the_second_kind_fixed_k.test.cpp

test/yosupo/geometry

• test/yosupo/geometry/sort_points_by_argument.test.cpp

test/yosupo/graph

• test/yosupo/graph/assignment.test.cpp
• test/yosupo/graph/biconnected_components.test.cpp
• test/yosupo/graph/bipartite_edge_coloring.test.cpp
• test/yosupo/graph/bipartitematching.test.cpp
• test/yosupo/graph/chromatic_number.test.cpp
• test/yosupo/graph/cycle_detection.test.cpp
• test/yosupo/graph/directedmst.test.cpp
• test/yosupo/graph/enumerate_cliques.test.cpp
• test/yosupo/graph/enumerate_triangles.test.cpp
• test/yosupo/graph/eulerian_trail_directed.test.cpp
• test/yosupo/graph/eulerian_trail_undirected.test.cpp
• test/yosupo/graph/manhattanmst.test.cpp
• test/yosupo/graph/maximum_independent_set.test.cpp
• test/yosupo/graph/shortest_path.test.cpp
• test/yosupo/graph/three_edge_connected_components.test.cpp
• test/yosupo/graph/two_edge_connected_components.test.cpp

test/yosupo/linear_algebra

• test/yosupo/linear_algebra/inverse_matrix.test.cpp
• test/yosupo/linear_algebra/matrix_det.test.cpp
• test/yosupo/linear_algebra/matrix_det_arbitrary_mod.test.cpp
• test/yosupo/linear_algebra/matrix_det_mod_2.test.cpp
• test/yosupo/linear_algebra/matrix_product.test.cpp
• test/yosupo/linear_algebra/matrix_product_mod_2.test.cpp
• test/yosupo/linear_algebra/matrix_rank.test.cpp
• test/yosupo/linear_algebra/pow_of_matrix.test.cpp
• test/yosupo/linear_algebra/system_of_linear_equations.test.cpp

test/yosupo/new

• test/yosupo/new/closest_pair.test.cpp
• test/yosupo/new/connected_components_of_complement_graph.test.cpp
• test/yosupo/new/counting_eulerian_circuits.test.cpp
• test/yosupo/new/counting_spanning_tree_directed.test.cpp
• test/yosupo/new/counting_spanning_tree_undirected.test.cpp
• test/yosupo/new/furthest_pair.test.cpp
• test/yosupo/new/inverse_matrix_mod_2.test.cpp
• test/yosupo/new/matrix_rank_mod_2.test.cpp
• test/yosupo/new/range_parallel_unionfind.test.cpp
• test/yosupo/new/rational_approximation.test.cpp
• test/yosupo/new/static_convex_hull.test.cpp
• test/yosupo/new/two_square_sum.test.cpp
• test/yosupo/new/unionfind_with_potential.test.cpp
• test/yosupo/new/unionfind_with_potential_non_commutative_group.test.cpp
• test/yosupo/new/wildcard_pattern_matching.test.cpp

test/yosupo/number_theory

• test/yosupo/number_theory/bernoulli_number.test.cpp
• test/yosupo/number_theory/discrete_logarithm_mod.test.cpp
• test/yosupo/number_theory/enumerate_primes.test.cpp
• test/yosupo/number_theory/enumerate_quotients.test.cpp
• test/yosupo/number_theory/factorize.test.cpp
• test/yosupo/number_theory/gcd_of_gaussian_integers.test.cpp
• test/yosupo/number_theory/kth_root_integer.test.cpp
• test/yosupo/number_theory/min_of_mod_of_linear.test.cpp
• test/yosupo/number_theory/nim_product_64.test.cpp
• test/yosupo/number_theory/primality_test.test.cpp
• test/yosupo/number_theory/primitive_root.test.cpp
• test/yosupo/number_theory/sqrt_mod.test.cpp
• test/yosupo/number_theory/stern_brocot_tree.test.cpp
• test/yosupo/number_theory/sum_of_floor_of_linear.test.cpp
• test/yosupo/number_theory/tetration_mod.test.cpp

test/yosupo/other

• test/yosupo/other/kth_term_of_linearly_recurrent_sequence.test.cpp
• test/yosupo/other/longest_increasing_subsequence.test.cpp
• test/yosupo/other/sum_of_exponential_times_polynomial.test.cpp
• test/yosupo/other/sum_of_exponential_times_polynomial_limit.test.cpp
• test/yosupo/other/two_sat.test.cpp

test/yosupo/polynomial

• test/yosupo/polynomial/composition_of_formal_power_series.test.cpp
• test/yosupo/polynomial/compositional_inverse_of_formal_power_series.test.cpp
• test/yosupo/polynomial/division_of_polynomials.test.cpp
• test/yosupo/polynomial/exp_of_formal_power_series-RelaxedConvolution.test.cpp
• test/yosupo/polynomial/exp_of_formal_power_series.test.cpp
• test/yosupo/polynomial/exp_of_formal_power_series_sparse.test.cpp
• test/yosupo/polynomial/inv_of_formal_power_series.test.cpp
• test/yosupo/polynomial/inv_of_formal_power_series_sparse.test.cpp
• test/yosupo/polynomial/log_of_formal_power_series.test.cpp
• test/yosupo/polynomial/log_of_formal_power_series_sparse.test.cpp
• test/yosupo/polynomial/multipoint_evaluation.test.cpp
• test/yosupo/polynomial/multipoint_evaluation_on_geometric_sequence.test.cpp
• test/yosupo/polynomial/polynomial_interpolation.test.cpp
• test/yosupo/polynomial/polynomial_interpolation_on_geometric_sequence.test.cpp
• test/yosupo/polynomial/polynomial_taylor_shift.test.cpp
• test/yosupo/polynomial/pow_of_formal_power_series.test.cpp
• test/yosupo/polynomial/pow_of_formal_power_series_sparse.test.cpp
• test/yosupo/polynomial/product_of_polynomial_sequence.test.cpp
• test/yosupo/polynomial/shift_of_sampling_points_of_polynomial.test.cpp
• test/yosupo/polynomial/sqrt_of_formal_power_series.test.cpp
• test/yosupo/polynomial/sqrt_of_formal_power_series_sparse.test.cpp

test/yosupo/sample

• test/yosupo/sample/aplusb.test.cpp
• test/yosupo/sample/many_aplusb.test.cpp
• test/yosupo/sample/many_aplusb_128bit.test.cpp

test/yosupo/string

• test/yosupo/string/enumerate_palindromes.test.cpp
• test/yosupo/string/lyndon_factorization.test.cpp
• test/yosupo/string/number_of_substrings.test.cpp
• test/yosupo/string/suffixarray.test.cpp
• test/yosupo/string/zalgorithm.test.cpp

test/yosupo/tree

• test/yosupo/tree/cartesian_tree.test.cpp
• test/yosupo/tree/common_interval_decomposition_tree.test.cpp
• test/yosupo/tree/frequency_table_of_tree_distance.test.cpp
• test/yosupo/tree/jump_on_tree.test.cpp
• test/yosupo/tree/lca-HLD.test.cpp
• test/yosupo/tree/rooted_tree_isomorphism_classification.test.cpp
• test/yosupo/tree/tree_diameter.test.cpp
• test/yosupo/tree/tree_path_composite_sum.test.cpp
• test/yosupo/tree/vertex_add_path_sum.test.cpp
• test/yosupo/tree/vertex_add_range_contour_sum_on_tree-weighted.test.cpp
• test/yosupo/tree/vertex_add_range_contour_sum_on_tree.test.cpp
• test/yosupo/tree/vertex_add_subtree_sum-2.test.cpp
• test/yosupo/tree/vertex_add_subtree_sum-HLD.test.cpp
• test/yosupo/tree/vertex_add_subtree_sum.test.cpp
• test/yosupo/tree/vertex_get_range_contour_add_on_tree.test.cpp
• test/yosupo/tree/vertex_set_path_composite-HLD.test.cpp
• test/yosupo/tree/vertex_set_path_composite.test.cpp

test/yuki

• test/yuki/119-KPSP.test.cpp
• test/yuki/1435_DynamicSegTree-BinarySearch.test.cpp
• test/yuki/1435_SegTree-BinarySearch.test.cpp
• test/yuki/1469-RunLength.test.cpp
• test/yuki/1601-RangeSet.test.cpp
• test/yuki/2713-PSP.test.cpp
• test/yuki/3030-MRPrime.test.cpp
• test/yuki/447-CRT.test.cpp
• test/yuki/448-Garner.test.cpp
• test/yuki/705-Monge.test.cpp
• test/yuki/855_DynamicSegTree.test.cpp