Yuri3's Code Library

Library Files

DataStructure

• DataStructure/AndOrSegmentTreeBeats.hpp
• DataStructure/DivSumSegmentTreeBeats.hpp
• DataStructure/LazySegmentTree.hpp
• DataStructure/PersistentSegmentTree.hpp
• DataStructure/RMQ.hpp
• DataStructure/SegmentTree.hpp

Geometry

• Geometry/GeometryTemplate.hpp

Graph

• Graph/BlockCutTree.hpp
• Graph/DominatorTree.hpp
• Graph/MaxFlow.hpp

Matrix

• Matrix/AdjugateMatrix.hpp
• Matrix/GaussElimination.hpp
• Matrix/LinearEquation.hpp

ModInt

• ModInt/Binomial.hpp
• ModInt/Modint32.hpp
• ModInt/Modint32_change.hpp

Number_Theory

• Number_Theory/Binary-Gcd.hpp
• Number_Theory/Crt.hpp
• Number_Theory/Factorization.hpp
• Number_Theory/Gauss-Integer.hpp
• Number_Theory/Mf_Sieve.hpp
• Number_Theory/MinofMod.hpp
• Number_Theory/MultiplicativeFunctionPSumFast.hpp
• Number_Theory/OsakDivisors.hpp
• Number_Theory/OsakDivisorsFast.hpp
• PNSieve (Number_Theory/PNSieve.hpp)
• Number_Theory/Prime_Sieve.hpp
• Number_Theory/SumofFloor.hpp

Polynomial

• Polynomial/CoeffofRationalFunction.hpp
• Polynomial/Factorial.hpp
• Polynomial/LagrangeInterpolation.hpp
• Polynomial/LinearlyRecurrent.hpp
• Polynomial/Ntt.hpp
• Polynomial/NttLarge.hpp
• Polynomial/Poly.hpp
• Polynomial/PrefixSumBinomial.hpp
• Polynomial/PrefixSumH.hpp

String

• String/ACAutomaton.hpp
• String/PAM.hpp
• String/SuffixArray.hpp
• String/SuffixArrayFast.hpp
• String/Trie.hpp

Template

• Template/Power.hpp
• Template/Template.hpp

Tree

• Heavy Light Decomposition (Tree/HeavyLightDecomposition.hpp)

Verification Files

Verify

• Verify/ACAutomaton.test.cpp
• Verify/ConvolutionLarge.test.cpp
• Verify/CountingPrimes.test.cpp
• Verify/Factorize.test.cpp
• Verify/InvofFormalPowerSeries.test.cpp
• Verify/KthtermofLinearlyRecurrentSequence.test.cpp
• Verify/MinofModofLinear.test.cpp
• Verify/Multipoint_Evaluation.test.cpp
• Verify/NumberofSubstrings.test.cpp
• Verify/PointAddRangeSum.test.cpp
• Verify/Polynomial_Interpolation.test.cpp
• Verify/RangeAffineRangeSum.test.cpp
• Verify/RangeKthSmallest.test.cpp
• Verify/StaticRMQ.test.cpp
• Verify/SuffixArray.test.cpp
• Verify/Sum_of_Totient_Function.test.cpp
• Verify/SumofFloorofLinear.test.cpp
• Verify/SumofTotientFunction2.test.cpp
• Verify/VertexAddPathSum.test.cpp
• Verify/convolution.test.cpp