-
String
-
Stack
-
Queue
-
LinkedList
-
Heap
-
Tree
- Trie
- BinaryTrie
- PersistentBinaryTrie
- Fenwick Tree
- PointAddRectangleSum
- RectangleSum
- SegmentTree
- Treap
- Rope
- SortedList SortedList
- SortedDict
- TreeMap
- TreeSet
- MultiSet
- DynamicSequence
- PersistentArray
- PersistentQueue
- PersistentSegmentTree
- RBST
- SegmentTree01
- KDTree
- LinkCutTree
- LinkCutTreeLazy
- LinkCutTreeSubtree
- ODT
-
Graph
- Heavy-LightDecomposition
- ProcessOfMergeingTree
- Tree Diameter
- Tree Hash
- Rerooting Dp
- BfsNumbering
- Tree Centroid
- AuxiliaryTree
- LCA
- DFS Order
- TopoSort
- Dijkstra
- ModShortestPath
- BellmanFord
- SPFA
- Floyd
- Bipartition Check
- Hungarian Algorithm
- Kuhn-Munkres Algorithm
- EulerLoop
- EulerPath
- EulerianTrail
- MaxFlow (Dinic)
- MinCostMaxFlow
- Tarjan
- MinimumSteinerTree
- BipartiteFlow
- BipartiteGraphEdgeColoring
- BipartiteMatching
- Mincostcycle
- NamoriGraph
- OfflineDagReachability
- ChromaticNumber
- EnumerateCliques
- EnumerateTriangles
- MaxIndependentSet
- DirectedMST
- PermutaionTree
- CentroidDecomposition
- DualShorestPath
- PeriodicFunctionPower
-
UnionFind
-
Bit Manipulation
-
Dynamic Programming
-
Math
-
Miscellaneous
- 2D PreSum Matrix
- 2D Diff Matrix
- Sparse Table
- Bisect
- Trisect
- Palindrome Generator
- Poker
- Dice
- NthElement
- NextPermutation
- Mo without Modification
- Mo with Modification
- MoRollback
- MoOnTree
- Consistent Hashing
- Geohash
- RectangleUnion
- ParallelBinarySearch
- OfflineDynamicConnectivity
- SqrtDecomposition
- Doubling
- Inversions
- DsuOnTree
- StringHash2D
- BitVector
- ClosestPair
- TopKSum
- MajorSum
- RandomTree
- MergeAll
- PowerQuery
- FastHashContainer
- SegmentSet
- WaveletMatrix
- Itertools
zens69 / algorithm-study Goto Github PK
View Code? Open in Web Editor NEWThis project forked from 981377660lmt/algorithm-study
Algorithm Notes and Templates (written mostly in python and typescript)