Perfect library

Library Files

build/pch

• build/pch/stdc++.hpp

library/algebra

• library/algebra/Reverse.hpp

library/algebra/group

• library/algebra/group/Add.hpp
• library/algebra/group/Affine.hpp
• library/algebra/group/CntSum.hpp
• library/algebra/group/Concepts.hpp
• library/algebra/group/Multiply.hpp
• library/algebra/group/Xor.hpp

library/algebra/lazy

• library/algebra/lazy/AddMin.hpp
• library/algebra/lazy/AddSum.hpp
• library/algebra/lazy/AffineSum.hpp
• library/algebra/lazy/Reverse.hpp
• library/algebra/lazy/SetMin.hpp
• library/algebra/lazy/SetSum.hpp

library/algebra/monoid

• library/algebra/monoid/Concepts.hpp
• library/algebra/monoid/Gcd.hpp
• library/algebra/monoid/Lcm.hpp
• library/algebra/monoid/Max.hpp
• library/algebra/monoid/MaxIndex.hpp
• library/algebra/monoid/Min.hpp
• library/algebra/monoid/MinIndex.hpp
• library/algebra/monoid/RollingHash.hpp
• library/algebra/monoid/Set.hpp

library/bitwise

• library/bitwise/And.hpp
• library/bitwise/Or.hpp
• library/bitwise/Ranked.hpp
• library/bitwise/Util.hpp
• library/bitwise/Xor.hpp

library/convex

• library/convex/MonotoneMinima.hpp
• library/convex/SMAWK.hpp

library/convolution

• library/convolution/NTT.hpp
• library/convolution/OnlineNTT.hpp

library/datastructure/2D

• library/datastructure/2D/CumulativeSum.hpp

library/datastructure

• library/datastructure/BinaryTrie.hpp
• library/datastructure/CumulativeGroup.hpp
• library/datastructure/CumulativeMonoid.hpp
• library/datastructure/CumulativeSum.hpp
• library/datastructure/Doubling.hpp
• library/datastructure/FenwickTree.hpp
• library/datastructure/FullyIndexableDictionary.hpp
• library/datastructure/GroupWaveletMatrix.hpp
• library/datastructure/Imos.hpp
• library/datastructure/SWAG.hpp
• library/datastructure/SlopeTrick.hpp
• library/datastructure/WaveletMatrix.hpp

library/datastructure/binary_search_tree

• library/datastructure/binary_search_tree/ImplicitTreap.hpp
• library/datastructure/binary_search_tree/Treap.hpp

library/datastructure/unionfind

• library/datastructure/unionfind/ApplyUndoUnionFind.hpp
• library/datastructure/unionfind/ApplyUnionFind.hpp
• library/datastructure/unionfind/IntegerSumRuleUnionFind.hpp
• library/datastructure/unionfind/MonoidUnionFind.hpp
• library/datastructure/unionfind/PartialPersistentUnionFind.hpp
• library/datastructure/unionfind/PotentialUnionFind.hpp
• library/datastructure/unionfind/UndoMonoidUnionFind.hpp
• library/datastructure/unionfind/UndoUnionFind.hpp
• library/datastructure/unionfind/UnionFind.hpp

library/datetime

• library/datetime/DateTime.hpp

library/flow

• library/flow/Dinic.hpp
• library/flow/MCF.hpp
• library/flow/NondecreasingMCF.hpp

library/formalpowerseries

• library/formalpowerseries/Base.hpp
• library/formalpowerseries/ComposeEXP.hpp
• library/formalpowerseries/DivMod.hpp
• library/formalpowerseries/MultipointEvaluation.hpp
• library/formalpowerseries/Prod.hpp
• library/formalpowerseries/RationalSum.hpp
• library/formalpowerseries/Sqrt.hpp

library/formalpowerseries/functions

• library/formalpowerseries/functions/composition.hpp
• library/formalpowerseries/functions/differential.hpp
• library/formalpowerseries/functions/exp.hpp
• library/formalpowerseries/functions/integral.hpp
• library/formalpowerseries/functions/log.hpp
• library/formalpowerseries/functions/pow.hpp
• library/formalpowerseries/functions/taylor_shift.hpp

library/geometry

• library/geometry/Base.hpp
• library/geometry/Judge.hpp
• library/geometry/UtilFunction.hpp

library/graph

• library/graph/EdgeVertex.hpp
• library/graph/Graph.hpp
• library/graph/Grid.hpp
• library/graph/Grid8.hpp
• library/graph/LowLink.hpp
• library/graph/MinimumSpanningArborescence.hpp
• library/graph/MinimumSpanningTree.hpp
• library/graph/NegativeCycleFind.hpp
• library/graph/ReverseGraph.hpp
• library/graph/SCC.hpp
• library/graph/TwoEdgeConnectedComponents.hpp
• library/graph/WeightedGraph.hpp

library/graph/matching

• library/graph/matching/BipartiteMatching.hpp
• library/graph/matching/WeightedBipartiteMatching.hpp

library/graph/shortest_path

• library/graph/shortest_path/01BFS.hpp
• library/graph/shortest_path/BFS.hpp
• library/graph/shortest_path/BellmanFord.hpp
• library/graph/shortest_path/Dial.hpp
• library/graph/shortest_path/Dijkstra.hpp
• library/graph/shortest_path/WarshallFloyd.hpp

library/linearalgebra

• library/linearalgebra/ConvexHullTrick.hpp
• library/linearalgebra/InsertConvexHullTrick.hpp
• library/linearalgebra/Linear.hpp
• library/linearalgebra/Matrix.hpp
• library/linearalgebra/SquareMatrix.hpp

library/local

• library/local/Debug.hpp
• library/local/Distance.hpp
• library/local/expander.py
• library/local/hack.py

library/math

• library/math/ExtraGCD.hpp
• library/math/F2.hpp
• library/math/FactorialNumberSystem.hpp
• library/math/Fraction.hpp
• library/math/ModularSqrt.hpp
• library/math/Quotient.hpp
• library/math/XorShift.hpp

library/mod

• library/mod/CompositeMintUtility.hpp
• library/mod/MintUtility.hpp
• library/mod/Modint.hpp
• library/mod/Modint61.hpp

library/monotone

• library/monotone/MonotoneMinima.hpp

library/query

• library/query/Mo.hpp
• library/query/OfflineDynamicConnectivity.hpp
• library/query/OfflineRangeQuery.hpp

library/r2

• library/r2/Projection.hpp
• library/r2/XY.hpp
• library/r2/YX.hpp

library/segtree

• library/segtree/DualSegmentTree.hpp
• library/segtree/LazySegmentTree.hpp
• library/segtree/SegmentTree.hpp

library/sequence

• library/sequence/AhoCorasick.hpp
• library/sequence/ForString.hpp
• library/sequence/RollingHash.hpp
• library/sequence/RunEnumerate.hpp
• library/sequence/Trie.hpp

library/setpowerseries

• library/setpowerseries/Base.hpp
• library/setpowerseries/Compose.hpp

library/superstd

• library/superstd/Map.hpp
• library/superstd/Multiset.hpp
• library/superstd/Set.hpp
• library/superstd/Vector.hpp

library/template

• library/template/base.hpp
• library/template/input.hpp
• library/template/macro.hpp
• library/template/original_istream.hpp
• library/template/original_ostream.hpp
• library/template/output.hpp
• library/template/type.hpp
• library/template/util_func.hpp

library/tree

• library/tree/AuxiliaryTree.hpp
• library/tree/CartesianTree.hpp
• library/tree/CentroidDecomposition.hpp
• library/tree/EdgeVertex.hpp
• library/tree/HLD.hpp
• library/tree/ReRooting.hpp
• library/tree/RootedTreeIsomorphism.hpp
• library/tree/Tree.hpp
• library/tree/TreeLazy.hpp
• library/tree/TreeMonoid.hpp
• library/tree/WeightedTree.hpp

library/util

• library/util/BubbleNumber.hpp
• library/util/Compress.hpp
• library/util/ForAllPareto.hpp
• library/util/InversionNumber.hpp
• library/util/Permutation.hpp
• library/util/PrimeUtil.hpp
• library/util/Subsequence.hpp
• library/util/Valarray.hpp
• library/util/template.hpp

scripts/pch

• scripts/pch/stdc++.hpp

Verification Files

test/AOJ

• test/AOJ/1330.test.cpp
• test/AOJ/2207.test.cpp
• test/AOJ/2212.test.cpp
• test/AOJ/2647.test.cpp
• test/AOJ/2971.test.cpp
• test/AOJ/3297.test.cpp
• test/AOJ/ALDS1_11_C.test.cpp
• test/AOJ/ALDS1_12_B.test.cpp
• test/AOJ/ALDS1_14_B.test.cpp
• test/AOJ/ALDS1_1_C.test.cpp
• test/AOJ/ALDS1_5_D.test.cpp
• test/AOJ/CGL_4_A.test.cpp
• test/AOJ/DPL_3_B.test.cpp
• test/AOJ/DPL_3_C.test.cpp
• test/AOJ/DSL_1_B.test.cpp
• test/AOJ/DSL_2_B.test.cpp
• test/AOJ/DSL_2_D.test.cpp
• test/AOJ/DSL_2_E.test.cpp
• test/AOJ/DSL_2_F.test.cpp
• test/AOJ/DSL_2_G.test.cpp
• test/AOJ/DSL_2_H.test.cpp
• test/AOJ/DSL_2_I.test.cpp
• test/AOJ/GRL_1_B.test.cpp
• test/AOJ/GRL_1_C.test.cpp
• test/AOJ/GRL_2_A.test.cpp
• test/AOJ/GRL_2_B.test.cpp
• test/AOJ/GRL_5_A.test.cpp
• test/AOJ/GRL_5_E.test.cpp
• test/AOJ/GRL_6_A.test.cpp
• test/AOJ/GRL_6_B.test.cpp
• test/AOJ/GRL_7_A.test.cpp
• test/AOJ/NTL_1_E.test.cpp

test/library-checker/Convolution

• test/library-checker/Convolution/BitwiseAndConvolution.test.cpp
• test/library-checker/Convolution/BitwiseXorConvolution.test.cpp
• test/library-checker/Convolution/SubsetConvolution.test.cpp

test/library-checker/DataStructure

• test/library-checker/DataStructure/DoubleEndedPriorityQueue.test.cpp
• test/library-checker/DataStructure/PointAddRangeSum.test.cpp
• test/library-checker/DataStructure/PointAddRectangleSum.test.cpp
• test/library-checker/DataStructure/PointSetRangeComposite.test.cpp
• test/library-checker/DataStructure/PredecessorProblem.test.cpp
• test/library-checker/DataStructure/QueueOperateAllComposite.test.cpp
• test/library-checker/DataStructure/RangeAffineRangeSum.test.cpp
• test/library-checker/DataStructure/RangeKthSmallest.test.cpp
• test/library-checker/DataStructure/RectangleSum.test.cpp
• test/library-checker/DataStructure/RectangleSum_2.test.cpp
• test/library-checker/DataStructure/SetXor-Min.test.cpp
• test/library-checker/DataStructure/StaticRangeFrequency.test.cpp
• test/library-checker/DataStructure/StaticRangeSum.test.cpp
• test/library-checker/DataStructure/UnionfindWithPotential.test.cpp
• test/library-checker/DataStructure/unionfind.test.cpp

test/library-checker/Graph

• test/library-checker/Graph/AssignmentProblem.test.cpp
• test/library-checker/Graph/DirectedMST.test.cpp
• test/library-checker/Graph/MatchingOnBipartiteGraph.test.cpp
• test/library-checker/Graph/SCC.test.cpp
• test/library-checker/Graph/ShortestPath.test.cpp

test/library-checker/Math

• test/library-checker/Math/2Sat.test.cpp

test/library-checker/Matrix

• test/library-checker/Matrix/Det.test.cpp
• test/library-checker/Matrix/Inverse.test.cpp
• test/library-checker/Matrix/Product.test.cpp

test/library-checker/New

• test/library-checker/New/NumberOfSubsequence.test.cpp

test/library-checker/Polynomial

• test/library-checker/Polynomial/Composition.test.cpp
• test/library-checker/Polynomial/Convolution.test.cpp
• test/library-checker/Polynomial/DivisionOfPolynomials.test.cpp
• test/library-checker/Polynomial/Exp.test.cpp
• test/library-checker/Polynomial/Inv.test.cpp
• test/library-checker/Polynomial/Log.test.cpp
• test/library-checker/Polynomial/MultipointEvaluation.test.cpp
• test/library-checker/Polynomial/Pow.test.cpp
• test/library-checker/Polynomial/ProductOfPolynomialSequence.test.cpp
• test/library-checker/Polynomial/TaylorShift.test.cpp

test/library-checker/SPS

• test/library-checker/SPS/ExpOfSetPowerSeries.test.cpp

test/library-checker/String

• test/library-checker/String/RunEnumerate.test.cpp

test/library-checker/Tree

• test/library-checker/Tree/CartesianTree.test.cpp
• test/library-checker/Tree/FrequencyTableOfTreeDistance.test.cpp
• test/library-checker/Tree/JumpOnTree.test.cpp
• test/library-checker/Tree/LowestCommonAncestor.test.cpp
• test/library-checker/Tree/RootedTreeIsomorphismClassification.test.cpp
• test/library-checker/Tree/vertex_add_path_sum.test.cpp
• test/library-checker/Tree/vertex_add_subtree_sum.test.cpp
• test/library-checker/Tree/vertex_set_path_composite.test.cpp

test/yukicoder

• test/yukicoder/1002.test.cpp
• test/yukicoder/1036.test.cpp
• test/yukicoder/1038.test.cpp
• test/yukicoder/1077.test.cpp
• test/yukicoder/1097.test.cpp
• test/yukicoder/117.test.cpp
• test/yukicoder/1332.test.cpp
• test/yukicoder/1420.test.cpp
• test/yukicoder/1502.test.cpp
• test/yukicoder/2012.test.cpp
• test/yukicoder/2109.test.cpp
• test/yukicoder/416.test.cpp
• test/yukicoder/430.test.cpp
• test/yukicoder/430_2.test.cpp
• test/yukicoder/650.test.cpp
• test/yukicoder/755.test.cpp
• test/yukicoder/919.test.cpp
• test/yukicoder/924.test.cpp