Algorithms Notes and Templates
English | 中文
-
字符串
-
栈
-
队列
-
链表
-
堆
-
树(数据结构)
- Trie
- TrieDictionary
- BinaryTrie
- 可持久化 BinaryTrie
- 树状数组
- 分块树状数组 1
- 分块树状数组 2
- PointAddRectangleSum
- RectangleSum
- Treap
- 替罪羊树
- Rope
- SortedList SortedList
- SortedListWithSum
- 值域分块
- SortedDict SortedDict
- TreeMap
- TreeSet
- MultiSet
- MaxSuffixQuerywithInsertionsOnly
- 动态数组
- 可持久化数组
- 可持久化 List
- 可持久化 Map
- 可持久化队列
- 幺半群上的无旋 Treap
- RBST
- KDTree
- KDTree-Dynamic
- LinkCutTree
- LinkCutTreeLazy
- LinkCutTreeSubtree
- 珂朵莉树
- W 叉 Trie
- 梵峨眉大悲寺树
- 猫树分治
- 线段树
-
图论
- 树上倍增
- 线段树优化建图
- 倍增优化建图
- 前后缀优化建图
- 链式前向星存图
- 线性空间树上倍增
- 线性空间树上倍增-动态加边
- 线性空间树上倍增-路径和
- 线性空间树上倍增-动态加边路径和
- 树上路径
- 重链剖分
- ProcessOfMergeingTree
- 树的直径
- 树哈希
- 换根 dp
- BfsNumbering
- 树的重心
- 虚树
- LCA
- OfflineLCA
- DFS 序
- 拓扑排序
- Dijkstra
- 同余最短路
- BellmanFord
- SPFA
- Floyd
- FloydDynamic
- 传递闭包
- 二分图鉴定
- 匈牙利算法
- KM 算法
- 欧拉回路
- 欧拉路径
- EulerianTrail
- 最大流 (Dinic)
- 最大流 (预流推进)
- 最小费用最大流
- Tarjan
- 最小斯坦纳树
- 二分图网络流
- 二分图边着色
- 二分图匹配
- 最小环
- 经过某点的最小环
- 基环树
- 基环树找环
- OfflineDagReachability
- 图色数
- EnumerateCliques
- EnumerateTriangles
- 最大独立集
- 有向图最小生成树
- 析合树
- 重心分解
- 差分约束
- PeriodicFunctionPower
- 括号树
- 树的字典序最小欧拉路径
- SegRayLength
- DsuOnTree
-
并查集
-
排序
-
位运算
-
动态规划
-
数学
-
杂项
- 一维前缀后缀和
- 一维差分
- 二维前缀和
- 一维差分
- 二维差分
- SparseTable
- 分块优化 st 表
- SqrtTree
- 线性时间 RMQ
- Bisect
- SortSearch
- Trisect
- 模拟退火
- Palindrome Generator
- 德州扑克
- 骰子
- 获取对象唯一标识的字典
- NthElement
- NextPermutation
- 普通莫队
- 带修莫队
- 回滚莫队
- 树上莫队-点权
- 树上莫队-边权
- 二维莫队
- 一致性哈希
- Geohash
- RectangleUnion
- 整体二分
- OfflineDynamicConnectivity
- 根号分块
- SqrtArray
- SqrtArrayAbel
- SqrtArrayMonoid
- SegmentTreeSqrtDecomposition
- PersistentArraySqrt
- 倍增
- 逆序对
- 离散化
- DsuOnTree
- 二维哈希
- BitVector
- ClosestPair
- TopKSum
- MajorSum
- RandomTree
- 分治的迭代写法
- ContinuousResultFunctionTrick
- PowerQuery
- FastHashContainer
- AllCountKChecker
- AllCountMultipleOfKChecker
- SortableArray
- SortableDeque
- SegmentSet
- 除自身以外数组的乘积
- MutateWithOutOneCopy
- MutateWithOutOneUndo
- 线段树分治-undo
- 线段树分治-copy
- 扫描线
- DefaultDict
- LongestRepeating
- 最短单词距离
- RightMostLeftMostQuery
- RangeModRangeSum
- RangeStepSum
- PointSetModSum
- Bootstrap
- WindowMex
- ParserCombinator
- 对角线遍历
- 斐波那契搜索
- SequenceAdapter
- 区间分解
- 动态中位数
- CheckAllSubarray
- 二进制分组
- 分组循环
- 操作树/版本树
- 可追溯化数据结构
- 区间众数查询
- 分块
- 动态区间频率查询
- 离线求区间种类数
- 在线求区间种类数
- WaveletMatrix
- Itertools