competitive_library

Library Files

src/DataStructure

• src/DataStructure/Accumulate2D.hpp
• src/DataStructure/DominatorTree.hpp
• src/DataStructure/Doubling.hpp
• src/DataStructure/DynamicUnionFind.hpp
• src/DataStructure/Imos2D.hpp
• src/DataStructure/LazySegmentTree.hpp
• src/DataStructure/LazySegmentTreeACL.hpp
• src/DataStructure/MoAlgorithm.hpp
• src/DataStructure/QuickFind.hpp
• src/DataStructure/SegmentTree.hpp
• src/DataStructure/SlidingWindowAggregation.hpp
• src/DataStructure/SparseTable.hpp
• src/DataStructure/UnionFind.hpp
• src/DataStructure/UnionFindWithData.hpp
• src/DataStructure/WaveletMatrix.hpp

src/Flow

• src/Flow/Dinic.hpp
• src/Flow/FordFulkerson.hpp

src/Graph

• src/Graph/AbstractDijkstra.hpp
• src/Graph/BellmanFord.hpp
• src/Graph/Dijkstra.hpp
• src/Graph/DominatorTree.hpp
• src/Graph/LowestCommonAncestor.hpp
• src/Graph/StronglyConnectedComponents.hpp
• src/Graph/TreeOrders.hpp
• src/Graph/TwoEdgeConnectedComponents.hpp
• src/Graph/TwoSat.hpp
• src/Graph/WarshallFloyd.hpp

src/Helper

• src/Helper/ArithmeticParser.hpp
• src/Helper/BinarySearch.hpp
• src/Helper/BitOperation.hpp
• src/Helper/ChminChmax.hpp
• src/Helper/Compressor.hpp
• src/Helper/Directions.hpp
• src/Helper/EnumerateFixedSizeSet.hpp
• src/Helper/GccTree.hpp
• src/Helper/MakeFixPoint.hpp
• src/Helper/MakeVec.hpp
• src/Helper/MsbLsb.hpp
• src/Helper/PairOperations.hpp
• src/Helper/Random.hpp
• src/Helper/RotateReflect2D.hpp
• src/Helper/RunLengthEncode.hpp
• src/Helper/TernarySearch.hpp
• src/Helper/TreeDFS.hpp
• src/Helper/TreeInput.hpp

src/Math

• src/Math/Combination.hpp
• src/Math/Eratosthenes.hpp
• src/Math/Matrix.hpp
• src/Math/MatrixStatic.hpp
• src/Math/ModInt.hpp
• src/Math/PascalTriangle.hpp
• src/Math/XorBasis.hpp

src/String

• src/String/Manacher.hpp
• src/String/RollingHash.hpp
• src/String/SuffixArray.hpp
• src/String/Trie.hpp
• src/String/ZAlgorithm.hpp

src/old

• src/old/AllDirectionTreeDP.hpp
• src/old/Boruvka.hpp
• src/old/ChineseRemainderTheorem.hpp
• src/old/ConvexHullTrick.hpp
• src/old/Divisor.hpp
• src/old/ErdosGallai.hpp
• src/old/EulerTotient.hpp
• src/old/FFT.hpp
• src/old/FenwickTree.hpp
• src/old/GaussJordan.hpp
• src/old/GridGraph.hpp
• src/old/Kruskal.hpp
• src/old/LongestCommonPrefix.hpp
• src/old/LongestCommonSubsequence.hpp
• src/old/MillerRabin.hpp
• src/old/MultisetHash.hpp
• src/old/ReversedBinaryIndexedTree.hpp
• src/old/SlideMin.hpp
• src/old/SuffixArrayDoubling.hpp
• src/old/TreeDiameter.hpp
• src/old/UnionFindRange.hpp
• src/old/UnionFindWithWeight.hpp

src/old/Geometry

• src/old/Geometry/Geometry.hpp

Verification Files

test/aoj

• test/aoj/0294.test.cpp
• test/aoj/0423.test.cpp
• test/aoj/0646.test.cpp
• test/aoj/1549.test.cpp
• test/aoj/ALDS1_5_D.test.cpp
• test/aoj/DPL_1_E.test.cpp
• test/aoj/DPL_5_A.test.cpp
• test/aoj/DPL_5_B.test.cpp
• test/aoj/DPL_5_D.test.cpp
• test/aoj/DPL_5_D_runtime.test.cpp
• test/aoj/DPL_5_E.test.cpp
• test/aoj/DPL_5_F.test.cpp
• test/aoj/DSL_2_A.test.cpp
• test/aoj/DSL_2_B.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_H_.test.cpp
• test/aoj/DSL_2_I.test.cpp
• test/aoj/GRL_1_A_abstract.test.cpp
• test/aoj/GRL_1_B.test.cpp
• test/aoj/GRL_1_C.test.cpp

test/yosupo

• test/yosupo/bipartitematching.test.cpp
• test/yosupo/dominatortree.test.cpp
• test/yosupo/enumerate_primes.test.cpp
• test/yosupo/lca.test.cpp
• test/yosupo/point_add_range_sum.test.cpp
• test/yosupo/point_set_range_composite.test.cpp
• test/yosupo/range_affine_range_sum.test.cpp
• test/yosupo/range_kth_smallest.test.cpp
• test/yosupo/scc.test.cpp
• test/yosupo/staticrmq.test.cpp
• test/yosupo/staticrmq_sparse_table.test.cpp
• test/yosupo/suffixarray.test.cpp
• test/yosupo/two_edge_connected_components.test.cpp
• test/yosupo/two_sat.test.cpp
• test/yosupo/unionfind.test.cpp
• test/yosupo/unionfind_dynamic.test.cpp
• test/yosupo/unionfind_quick_find.test.cpp
• test/yosupo/zalgorithm.test.cpp
• test/yosupo/zalgorithm_rolling_hash.test.cpp

test/yukicoder

• test/yukicoder/1028.test.cpp
• test/yukicoder/1036.test.cpp
• test/yukicoder/1036_segment_tree.test.cpp
• test/yukicoder/1073.test.cpp
• test/yukicoder/1073_matrix_static.test.cpp