Algorithms Notes and Templates
English | 中文
-
String
-
Stack
-
Queue
-
LinkedList
-
Heap
-
Tree
- Trie
- BinaryTrie
- PersistentBinaryTrie
- Fenwick Tree
- BITRangeBlock
- BITRangeBlockFastQuery
- PointAddRectangleSum
- RectangleSum
- Treap
- Rope
- SortedList SortedList
- SortedListWithSum
- SortedListRangeBlock
- SortedDict SortedDict
- TreeMap
- TreeSet
- MultiSet
- MaxSuffixQuerywithInsertionsOnly
- DynamicSequence
- PersistentArray
- PersistentQueue
- FHQTreapMonoid
- RBSTAbelGroupPersistent
- RBSTMonoidPersistent
- KDTree
- KDTree-Dynamic
- LinkCutTree
- LinkCutTreeLazy
- LinkCutTreeSubtree
- ODT
- WAryTrie
- VanEmdeBoasTree
- SegmentTree
-
Graph
- ChainForwardStar
- Heavy-LightDecomposition
- ProcessOfMergeingTree
- Tree Diameter
- Tree Hash
- Rerooting Dp
- BfsNumbering
- Tree Centroid
- AuxiliaryTree
- LCA
- OfflineLCA
- DFS Order
- TopoSort
- Dijkstra
- ModShortestPath
- BellmanFord
- SPFA
- Floyd
- FloydDynamic
- TransitiveClosure
- Bipartition Check
- Hungarian Algorithm
- Kuhn-Munkres Algorithm
- EulerLoop
- EulerPath
- EulerianTrail
- MaxFlow (Dinic)
- MaxFlow (PushRelabel)
- MinCostMaxFlow
- Tarjan
- MinimumSteinerTree
- BipartiteFlow
- BipartiteGraphEdgeColoring
- BipartiteMatching
- Mincostcycle
- MincostcycleWithPoint
- NamoriGraph
- CyclePartition
- OfflineDagReachability
- ChromaticNumber
- EnumerateCliques
- EnumerateTriangles
- MaxIndependentSet
- DirectedMST
- PermutaionTree
- CentroidDecomposition
- DualShorestPath
- PeriodicFunctionPower
- BracketTree
- MinLexEulerTour
- SegRayLength
- DsuOnTree
-
UnionFind
-
Sort
-
Bit Manipulation
-
Dynamic Programming
-
Math
- BallAndBox
- Convex Hull
- Polygon Area
- Straight Line Equation
- Stirling Number
- Cantor Expansion
- Primes
- Combs
- Linear Basis
- Convolution
- Quick Pow
- Matrix Quick Pow
- BSGS/EXBSGS
- Gcd
- Chinese Remainder Theorem
- GrundyNumber
- ModInt
- Isqrt
- Nim
- BooleanMatrixSparse
- BooleanSquareMatrixDense
- ZeroOneSquareMatrix
- AllInv
- MaxPlusConvolution
- MinPlusConvolution
- BinomialPresum
-
Miscellaneous
- 1D PreSumSuffixSum
- 1D Diff
- 2D PreSum Matrix
- 2D Diff Matrix
- SparseTable
- SparseTableSqrt
- SqrtTree
- LinearRMQ
- Bisect
- SortSearch
- Trisect
- Palindrome Generator
- Poker
- Dice
- Dictionary
- NthElement
- NextPermutation
- Mo without Modification
- Mo with Modification
- MoRollback
- MoOnTree
- MoOnTreeEdge
- Mo2D
- Consistent Hashing
- Geohash
- RectangleUnion
- ParallelBinarySearch
- OfflineDynamicConnectivity
- SqrtDecomposition
- SqrtArray
- PersistentArraySqrt
- Doubling
- Inversions
- Discretize
- DsuOnTree
- StringHash2D
- BitVector
- ClosestPair
- TopKSum
- MajorSum
- RandomTree
- MergeAll
- PowerQuery
- FastHashContainer
- AllCountKChecker
- SortableArray
- SortableDeque
- SegmentSet
- ProductWithoutOne
- MutateWithOutOneCopy
- MutateWithOutOneUndo
- SegmentTreeDivideAndConquerUndo
- SegmentTreeDivideAndConquerCopy
- SweepLine
- DefaultDict
- Diff
- LongestRepeating
- ClosestFinder
- RightMostLeftMostQuery
- FibonacciSearch
- RetroactiveDS
- RangeModeQuery
- RangeFreqQueryDynamic
- UseBlock
- RangeModRangeSum
- RangeStepSum
- PointSetStepSum
- Bootstrap
- WindowMex
- ParserCombinator
- EnumerateDiagnal
- WaveletMatrix
- Itertools