VvyLw's Library

Library for Competitive Programming

Library Files

C++/core

• 定数 (C++/core/constance.hpp)
• C++/core/mypair.hpp
• C++/core/myvector.hpp
• タイマー (C++/core/timer.hpp)

C++/core/io

• デバッガー (C++/core/io/debug_print.hpp)
• 入力 (C++/core/io/input.hpp)
• 出力 (C++/core/io/output.hpp)

C++/ds

• 双対セグ木 (C++/ds/DualSegmentTree.hpp)
• 遅延セグ木 (C++/ds/LazySegmentTree.hpp)
• セグメント木 (C++/ds/SegmentTree.hpp)
• SegmentTreeBeats! (C++/ds/SegmentTreeBeats.hpp)
• Sparse Table (C++/ds/SparseTable.hpp)
• Wavelet Matrix (C++/ds/WM.hpp)
• Double-Ended Priority Queue(両端優先度付きキュー) (C++/ds/depq.hpp)

C++/ds/fwtree

• Binary Indexed Tree (C++/ds/fwtree/FenwickTree.hpp)
• Range BIT (C++/ds/fwtree/RangeBIT.hpp)

C++/ds/uf

• MergeUnionFind (C++/ds/uf/MergeUF.hpp)
• ポテンシャル付きUnionFind (C++/ds/uf/UFPotential.hpp)
• Undo可能UnionFind (C++/ds/uf/UFUndo.hpp)
• UnionFind (C++/ds/uf/UnionFind.hpp)

C++/graph

• グラフライブラリ (C++/graph/Graph.hpp)
• Lowest Common Ancestor(最小共通祖先) (C++/graph/LCA.hpp)
• Strongly Connected Components(強連結成分分解) (C++/graph/SCC.hpp)
• 最短路 (C++/graph/ShortestPath.hpp)
• 重み付きグラフライブラリ (C++/graph/WeightedGraph.hpp)
• 木の直径 (C++/graph/diameter.hpp)
• Edge (C++/graph/edge.hpp)

C++/graph/mst

• 最小全域木 (C++/graph/mst/MST.hpp)
• Directed MST (C++/graph/mst/directed.hpp)
• Kruskal法 (C++/graph/mst/kruskal.hpp)
• Manhattan MST (C++/graph/mst/manhattan.hpp)

C++/math

• 行列ライブラリ (C++/math/Matrix.hpp)
• ModPrime (C++/math/ModPrime.hpp)
• Modint (C++/math/Modint.hpp)
• 約数列挙 (C++/math/divisor.hpp)
• Euler's Phi-function (C++/math/euler_phi.hpp)
• 交点 (C++/math/intersect.hpp)
• 転倒数 (C++/math/inverse_num.hpp)
• k乗根(整数) (C++/math/kthrooti.hpp)
• Euler's Phi-function(table) (C++/math/phitable.hpp)
• Pollard's Rho (C++/math/pollard_rho.hpp)
• 素数の個数 (C++/math/primecounter.hpp)
• 素因数分解 (C++/math/primefactor.hpp)
• 素因数分解テーブル (C++/math/primefactortable.hpp)
• Sieve of Eratosthenes (C++/math/primetable.hpp)
• Tetration(a↑↑b) (C++/math/tetration.hpp)

C++/math/psum

• 累積和 (C++/math/psum/psum.hpp)
• 二次元累積和 (C++/math/psum/psum2d.hpp)

C++/other

• SkewHeap (C++/other/SkewHeap.hpp)
• doubling (C++/other/doubling.hpp)
• DP(Knapsack, LCS, LIS, 最大長方形, coin) (C++/other/dp.hpp)
• C++/other/is_iterable.hpp
• マージソート (C++/other/merge_sort.hpp)
• ランレングス圧縮 (C++/other/runlength.hpp)

C++/string

• Rolling Hash (C++/string/RH.hpp)
• Suffix Array (C++/string/SA.hpp)
• Manacher (C++/string/manacher.hpp)
• Z-Algorithm (C++/string/z-algo.hpp)

C++

• テンプレート (C++/template.hpp)

Java

• Java/Main.java

Java/aoj

• Java/aoj/Main.java

Java/codeforces

• Java/codeforces/Main.java

Java/library/core

• Java/library/core/Main.java
• Java/library/core/Utility.java
• Java/library/core/VvyLw.java

Java/library/core/interfaces

• Java/library/core/interfaces/DSU.java

Java/library/core/interfaces/lambda

• Java/library/core/interfaces/lambda/QuadFunction.java
• Java/library/core/interfaces/lambda/RecursiveBiConsumer.java
• Java/library/core/interfaces/lambda/RecursiveBiFunction.java
• Java/library/core/interfaces/lambda/RecursiveBiPredicate.java
• Java/library/core/interfaces/lambda/RecursiveBinaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveConsumer.java
• Java/library/core/interfaces/lambda/RecursiveDoubleBinaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveDoubleConsumer.java
• Java/library/core/interfaces/lambda/RecursiveDoubleFunction.java
• Java/library/core/interfaces/lambda/RecursiveDoublePredicate.java
• Java/library/core/interfaces/lambda/RecursiveDoubleUnaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveFunction.java
• Java/library/core/interfaces/lambda/RecursiveIntBinaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveIntConsumer.java
• Java/library/core/interfaces/lambda/RecursiveIntFunction.java
• Java/library/core/interfaces/lambda/RecursiveIntPredicate.java
• Java/library/core/interfaces/lambda/RecursiveIntUnaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveLongBinaryOperator.java
• Java/library/core/interfaces/lambda/RecursiveLongConsumer.java
• Java/library/core/interfaces/lambda/RecursiveLongFunction.java
• Java/library/core/interfaces/lambda/RecursiveLongPredicate.java
• Java/library/core/interfaces/lambda/RecursiveLongUnaryOperator.java
• Java/library/core/interfaces/lambda/RecursivePredicate.java
• Java/library/core/interfaces/lambda/RecursiveTriConsumer.java
• Java/library/core/interfaces/lambda/RecursiveTriFunction.java
• Java/library/core/interfaces/lambda/RecursiveTriPredicate.java
• Java/library/core/interfaces/lambda/RecursiveUnaryOperator.java
• Java/library/core/interfaces/lambda/TriConsumer.java
• Java/library/core/interfaces/lambda/TriFunction.java
• Java/library/core/interfaces/lambda/TriPredicate.java

Java/library/core/io

• Java/library/core/io/IO.java
• Java/library/core/io/MyPrinter.java
• Java/library/core/io/MyScanner.java

Java/library/ds

• Java/library/ds/AVLTree.java
• Java/library/ds/ConvexHullTrick.java
• Java/library/ds/DoubleEndedPriorityQueue.java
• Java/library/ds/DualSegmentTree.java
• Java/library/ds/SegmentTree.java
• Java/library/ds/SegmentTreeBeats.java
• Java/library/ds/SparseTable.java

Java/library/ds/deque

• Java/library/ds/deque/IntDeque.java
• Java/library/ds/deque/MyDeque.java

Java/library/ds/fenwicktree

• Java/library/ds/fenwicktree/FenwickTree.java
• Java/library/ds/fenwicktree/RangeBIT.java

Java/library/ds/lazysegmenttree

• Java/library/ds/lazysegmenttree/LazySegmentTree.java
• Java/library/ds/lazysegmenttree/RAMN.java
• Java/library/ds/lazysegmenttree/RAMX.java
• Java/library/ds/lazysegmenttree/RASM.java
• Java/library/ds/lazysegmenttree/RUMN.java
• Java/library/ds/lazysegmenttree/RUMX.java
• Java/library/ds/lazysegmenttree/RUSM.java

Java/library/ds/pair

• Java/library/ds/pair/FloatPair.java
• Java/library/ds/pair/IntPair.java
• Java/library/ds/pair/Pair.java
• Java/library/ds/pair/Zwei.java

Java/library/ds/unionfind

• Java/library/ds/unionfind/MergeUnionFind.java
• Java/library/ds/unionfind/UndoUnionFind.java
• Java/library/ds/unionfind/UnionFind.java
• Java/library/ds/unionfind/WeightedUnionFind.java

Java/library/ds/waveletmatrix

• Java/library/ds/waveletmatrix/SuccinctIndexableDictionary.java
• Java/library/ds/waveletmatrix/WaveletMatrix.java
• Java/library/ds/waveletmatrix/WaveletMatrixBeta.java

Java/library/graph

• Java/library/graph/Edge.java
• Java/library/graph/Graph.java
• Java/library/graph/LowestCommonAncestor.java
• Java/library/graph/MST.java
• Java/library/graph/SCC.java
• Java/library/graph/ShortestPath.java
• Java/library/graph/WeightedGraph.java

Java/library/math

• Java/library/math/EulerPhiTable.java
• Java/library/math/Matrix.java
• Java/library/math/ModPrime.java
• Java/library/math/PrimeCounter.java
• Java/library/math/PrimeFactor.java
• Java/library/math/PrimeTable.java

Java/library/math/largeprime

• Java/library/math/largeprime/BigPrime.java
• Java/library/math/largeprime/LongPrime.java

Java/library/math/prefixsum

• Java/library/math/prefixsum/PrefixSum.java
• Java/library/math/prefixsum/PrefixSum2D.java

Java/library/other

• Java/library/other/DP.java
• Java/library/other/InclusiveScan.java
• Java/library/other/SkewHeap.java
• Java/library/other/SuffixArray.java
• Java/library/other/Why.java

Java/yukicoder

• Java/yukicoder/Main.java

Nim

• Nim/UnionFind.nim
• Nim/WaveletMatrix.nim

Python

• Python/UnionFind.py

Verification Files

test

• test/aarray.test.cpp
• test/add.test.cpp
• test/add128.test.cpp
• test/add128_2.test.cpp
• test/cycledetector.test.cpp
• test/dag_check.test.cpp
• test/depq.test.cpp
• test/dijkstra.test.cpp
• test/directed.test.cpp
• test/dualsegtree.test.cpp
• test/extgcd.test.cpp
• test/fwtree.test.cpp
• test/fwtree2.test.cpp
• test/fwtree3.test.cpp
• test/inv_num.test.cpp
• test/knapsack.test.cpp
• test/knapsack2.test.cpp
• test/knapsack3.test.cpp
• test/knapsack4.test.cpp
• test/knapsack5.test.cpp
• test/kthrooti.test.cpp
• test/lazysegtree.test.cpp
• test/lazysegtree2.test.cpp
• test/lazysegtree3.test.cpp
• test/lazysegtree4.test.cpp
• test/lazysegtree5.test.cpp
• test/lca.test.cpp
• test/lcpa.test.cpp
• test/lcs.test.cpp
• test/lis.test.cpp
• test/lis2.test.cpp
• test/m_add.test.cpp
• test/manacher.test.cpp
• test/manhattan.test.cpp
• test/matrix.test.cpp
• test/max_rect.test.cpp
• test/modprime.test.cpp
• test/modprime2.test.cpp
• test/parsum.test.cpp
• test/pcounter.test.cpp
• test/pf.test.cpp
• test/phi.test.cpp
• test/phi_table.test.cpp
• test/psum2d.test.cpp
• test/rangeaffine.test.cpp
• test/rh.test.cpp
• test/s_rmq.test.cpp
• test/sa.test.cpp
• test/scc.test.cpp
• test/scc2.test.cpp
• test/segtree.test.cpp
• test/segtree2.test.cpp
• test/segtreebeats.test.cpp
• test/shortestpath.test.cpp
• test/spfa.test.cpp
• test/sr_sum.test.cpp
• test/stable.test.cpp
• test/tetration.test.cpp
• test/tree_diameter.test.cpp
• test/uf.test.cpp
• test/ufpotential.test.cpp
• test/warshallfloyd.test.cpp
• test/wm.test.cpp
• test/wm2.test.cpp
• test/wm3.test.cpp
• test/zalgo.test.cpp