自分用のライブラリ。速度より汎用性重視なので実戦には向かないかもしれない。
「それ単体で使える」がメインなので関数の被りがひどい。
- CumulativeSum2D
- FenwickTree
- LazySegmentTree
- LiChaoSegmentTree
- SegmentTree
- SlopeTrick
- Stack
- UnionFind
- WeightedUnionFind
- CommonSubsequence
- Rerooted
- RestrictedPermutation
- small_n_01knapsack
- value_first_01knapsack
- weight_first_01knapsack
- AffineSpace2d
- ArgSort
- BasicGeometry
- ConvexHull
- Tree
- GetInOutTime
- LCA
- RootedTree
- TreeCentroid
- TreeDiameter
- BellmanFord
- Dijkstra
- DijkstraWithPathRestoring
- Kruskal
- RealTSP
- StronglyConnectedComponents
- Warshall_Floyd
- tsp_solver_for_cp
- Convolution
- Convolution_and
- Convolution_gcd
- Convolution_lcm
- Convolution_max
- Convolution_min
- Convolution_or
- Convolution_prod
- Convolution_xor
- FormalPowerSeries
- BernoulliNumber_Fast
- Differentiate
- FPS_exp
- FPS_log
- Integrate
- Inverse
- NTT_friendly
- NTT_not_friendly
- PolynomialTaylorSeries
- StirlingNumber_First
- BernoulliNumber_Normal
- Combination
- DirichletSeries
- DiscreteLogarithm
- FFT
- FMT
- FZT
- FloorCeilSum
- FloorCeilSumTable
- FloorSum
- GeometricProgression
- IntLib
- NTT
- Rational
- StringDecimal
- UnnamedSeries
- XORSum
- safety_sqrt
- LineMatrix
- MatrixCollections
- ARC047
- AddressSequence
- BoundingBox
- ForStealth
- EnumeratePolyomino
- GrayCode
- date_calc
- sreekumar_function
- BFS_template
- CoordinateCompression
- EnumeratePermutations
- Inversion
- LIS
- LexicographicalOrder
- MedianOfMedians
- Num_to_Permutations
- Manacher
- RLE
- SA_IS
- SuffixArray_naivete
- Z_Algorithm