procon

Library Files

Algorithm

• Algorithm/Mo.hpp
• Algorithm/hu_tucker.hpp

BinarySearchTree

• Implicit Treap (BinarySearchTree/ImplicitTreap.hpp)
• BinarySearchTree/ImplicitTreapWithLazy.hpp
• BinarySearchTree/SplayTree.hpp
• BinarySearchTree/SplayTree_dev.hpp

DP

• Inversion Number (転倒数) (DP/InversionNumber.hpp)
• Largest Rectangle (最大長方形) (DP/LargestRectangle.hpp)
• Longest Common Subsequence (最長共通部分列) (DP/LongestCommonSubsequence.hpp)
• Longest Increasing Subsequence (最長増加部分列) (DP/LongestIncreasingSubsequence.hpp)

DataStructure

• DataStructure/AbsoluteSum.hpp
• DataStructure/BinaryIndexedTree.hpp
• Binary Trie (DataStructure/BinaryTrie.hpp)
• Binary Trie Monoid (必要なところだけ作るセグメント木) (DataStructure/BinaryTrieMonoid.hpp)
• DataStructure/DancingLinks.hpp
• オフライン 削除可能 Convex Hull Trick (DataStructure/DeletableLiChaoTreeOffline.hpp)
• DataStructure/KDTree.hpp
• DataStructure/LiChaoTree.hpp
• 区間をセットで管理するやつ (DataStructure/RangeSet.hpp)
• Range Tree (領域木) (DataStructure/RangeTree.hpp)
• DataStructure/RectangleUnion.hpp
• DataStructure/SlidingWindowAgregation.hpp
• Slope (DataStructure/Slope.hpp)
• DataStructure/StaticRangeSpanQuery.hpp

Flow

• Flow/Dinic.hpp
• Flow/PrimalDual.hpp

Geometry

• Geometry/Angle.hpp
• Geometry/CircumscribedCircle.hpp
• Geometry/ClosestPair.hpp
• Geometry/Contain.hpp
• Geometry/Convex.hpp
• Geometry/CounterClockWise.hpp
• Geometry/Cross.hpp
• Geometry/CrossPoint.hpp
• Geometry/Distance.hpp
• Geometry/Dot.hpp
• Geometry/InscribedCircle.hpp
• Geometry/Intersect.hpp
• Geometry/MinimumBoundingCircle.hpp
• Geometry/Projection.hpp
• Geometry/Rotate.hpp
• Geometry/Tangent.hpp
• Geometry/include.hpp
• Geometry/template.hpp

Geometry3D

• Geometry3D/all.hpp

GeometryInt

• GeometryInt/Area2.hpp
• GeometryInt/ConvexHull.hpp
• GeometryInt/CountLattice.hpp
• GeometryInt/template.hpp

Graph

• Graph/CycleDetection.hpp
• Graph/Dijkstra.hpp
• Graph/StronglyConnectedComponents.hpp
• Graph/WarshallFloyd.hpp

Graph2

• Graph2/ChromaticNumber.hpp
• Graph2/CycleDetection.hpp
• Dijkstra (Graph2/Dijkstra.hpp)
• Graph2/DoublingLowestCommonAncestor.hpp
• Eppstein's Algorithm (K-Shortest-Walk) (Graph2/Eppstein.hpp)
• Graph2/GraphRelabel.hpp
• Graph2/GraphTemplate.hpp
• Heavy Light Decomposition (HL分解) (Graph2/HeavyLightDecomposition.hpp)
• Low Link (Graph2/LowLink.hpp)
• Namori (Graph2/Namori.hpp)
• 区間に辺を張るテク (Graph2/RangeEdgeGraph.hpp)
• Graph2/Rerooting.hpp
• Strongly Connected Components (Graph2/StronglyConnectedComponents.hpp)
• Graph2/TreeDiameter.hpp
• Graph2/TwoEdgeConnectedComponents.hpp
• Graph2/WeightedMaximumIndependentSet.hpp
• Yen's Algorithm (K-Shortest-Path) (Graph2/Yen.hpp)

Heap

• Leftist Heap (Heap/LeftistHeap.hpp)
• Heap/PersistentLeftistHeap.hpp

Math

• Math/AndConvolution.hpp
• Math/BinaryBasis.hpp
• Math/Factorize.hpp
• osa_k法 (Factorization Queries) (Math/FactorizeQueries.hpp)
• Math/FormalPowerSeriesNaive.hpp
• Garner (中国剰余定理) (Math/Garner.hpp)
• Math/GcdConvolution.hpp
• Math/HighlyCompositeNumber.hpp
• Math/LinearEquation_F2.hpp
• Math/LinearEquation_double.hpp
• Math/ManhattanSquareSum.hpp
• Math/NTTmodint.hpp
• Math/OrConvolution.hpp
• Math/PollardRho.hpp
• Math/PolynomialRestore_double.hpp
• Precalc (Twelvefold way) (Math/Precalc.hpp)
• エラトステネスの篩 (Math/Sieve.hpp)
• Math/XorConvolution.hpp
• Math/ceil_floor.hpp
• Math/inv_mod.hpp
• 離散対数 (log mod) (Math/log_mod.hpp)
• Math/pow_mod.hpp

Other

• Other/CyclePartition.hpp
• Other/Dice.hpp
• Other/EnumerateCombination.hpp
• Other/EnumerateDivision.hpp
• 部分集合の列挙 (Enumerate Subset) (Other/EnumerateSubset.hpp)
• Other/Parser.hpp
• Other/RandomNumberGenerator.hpp

SAT

• SAT/HornSAT.hpp

SegmentTree

• SegmentTree/KineticSegmentTree.hpp
• Lazy Segment Tree (SegmentTree/LazySegmentTree.hpp)
• Segment Tree (SegmentTree/SegmentTree.hpp)
• Segment Tree Beats (SegmentTree/SegmentTreeBeats.hpp)

Sort

• Sort/MergeSort.hpp

String

• String/PalindromicTree.hpp
• String/RollingHash.hpp
• String/SuffixArray.hpp
• String/Trie.hpp

Tree

• Tree/LazyLinkCutTree.hpp
• Tree/LinkCutTree.hpp
• Tree/TreeHash.hpp

UnionFind

• UnionFind/DynamicConnectivityOffline.hpp
• UnionFind/PartiallyPersistentUnionFind.hpp
• UnionFind/UnionFind.hpp
• UnionFind/UnionFindUndo.hpp
• UnionFind/WeightedUnionFind.hpp

.

• template.hpp

tips

• Alien DP (tips/AlienDP.hpp)
• 順列である連続部分列の数え上げ (tips/CountSubpermutation.hpp)
• JOI 飴 (tips/JOI-Candies.hpp)

type

• type/Fraction.hpp
• type/Matrix.hpp
• type/int128.hpp
• type/modint.hpp

Verification Files

test

• test/AOJ_0109.test.cpp
• test/AOJ_1379.test.cpp
• test/AOJ_2292.test.cpp
• test/AOJ_2313.test.cpp
• test/AOJ_2821.test.cpp
• test/AOJ_2863.test.cpp
• test/AOJ_ALDS1_10_c.test.cpp
• test/AOJ_ALDS1_5_D.test.cpp
• test/AOJ_ALDS1_9_C.test.cpp
• test/AOJ_DPL_3_c.test.cpp
• test/AOJ_DPL_5_A.test.cpp
• test/AOJ_DPL_5_B.test.cpp
• test/AOJ_DPL_5_C.test.cpp
• test/AOJ_DPL_5_D.test.cpp
• test/AOJ_DPL_5_E.test.cpp
• test/AOJ_DPL_5_F.test.cpp
• test/AOJ_DPL_5_G.test.cpp
• test/AOJ_DPL_5_H.test.cpp
• test/AOJ_DPL_5_I.test.cpp
• test/AOJ_DPL_5_J.test.cpp
• test/AOJ_DPL_5_K.test.cpp
• test/AOJ_DPL_5_L.test.cpp
• test/AOJ_DSL_1_B.test.cpp
• test/AOJ_DSL_2_A.test.cpp
• test/AOJ_DSL_2_B.test.cpp
• test/AOJ_GRL_1_A.test.cpp
• test/AOJ_GRL_3_A.test.cpp
• test/AOJ_ITP_Dice_III.test.cpp
• test/AOJ_NTL_1_A.test.cpp
• test/yosupo_Bitwise_And_Convolution.test.cpp
• test/yosupo_Bitwise_Xor_Convolution.test.cpp
• test/yosupo_CycleDetection.test.cpp
• test/yosupo_CycleDetection2.test.cpp
• test/yosupo_DiscreteLog.test.cpp
• test/yosupo_Dynamic-Sequence-Range-Affine-Range-Sum.test.cpp
• test/yosupo_Dynamic_Tree_Vertex_Add_Path_Sum.test.cpp
• test/yosupo_KSW.test.cpp
• test/yosupo_Line_Add_Get_Min.test.cpp
• test/yosupo_Point-Add-Range-Sum.test.cpp
• test/yosupo_Range-Chmin-Chmax-Add-Range-Sum.test.cpp
• test/yosupo_Rectangle_Sum.test.cpp
• test/yosupo_Set_Xor_Min.test.cpp
• test/yosupo_Shortest_Path.test.cpp
• test/yosupo_Static_Range_Inversions_Query.test.cpp
• test/yosupo_SuffixArray.test.cpp
• test/yosupo_TECC.test.cpp
• test/yosupo_TreeDiameter.test.cpp
• test/yosupo_Unionfind.test.cpp
• test/yosupo_Unionfind_undo.test.cpp
• test/yosupo_det.test.cpp
• test/yosupo_queue_operate_all_composite.test.cpp
• test/yosupo_scc.test.cpp
• test/yosupo_scc2.test.cpp
• test/yuki1249.test.cpp
• test/yuki1249_lct.test.cpp
• test/yuki1601.test.cpp
• test/yuki1917.test.cpp
• test/yuki1948.test.cpp
• test/yuki2017.test.cpp
• test/yuki2577.test.cpp
• test/yuki2600.test.cpp
• test/yuki2855.test.cpp
• test/yuki3784.test.cpp
• test/yuki4227.test.cpp
• test/yuki4374.test.cpp
• test/yuki4459.test.cpp
• test/yuki447.test.cpp
• test/yuki473.test.cpp
• test/yuki5061.test.cpp
• test/yuki5125.test.cpp
• test/yuki5398.test.cpp
• test/yuki5398_2.test.cpp
• test/yuki5436.test.cpp
• test/yuki5764.test.cpp
• test/yuki899.test.cpp