Page 3 - Showing 15 of 124 posts
- C4 线段树
线段树模板：区间修改 + 区间查询（加法）。
4 min read zh - C5 加乘线段树
线段树进阶：区间加法与乘法混合懒标记。
7 min read zh - C6 最大子段和线段树
线段树进阶：维护区间最大子段和。
7 min read zh - C7 普通平衡树
平衡树（Treap/Splay）模板：动态维护有序集合。
7 min read zh - C8 可持续化线段树
可持久化线段树（主席树）：静态区间第 k 小。
6 min read zh - C9 扫描线
扫描线：矩形面积并 / 周长并。
5 min read zh - C10 KD树
KD 树：多维最近点对 / 最近邻查询。
5 min read zh - C11 莫队
莫队算法：离线区间查询，分块排序优化。
3 min read zh - C12 李超线段树
李超线段树：维护一次函数最值。
3 min read zh - D1 拓扑排序
拓扑排序：有向无环图的线性排序。
3 min read zh - D2 狄克斯特拉算法
Dijkstra 最短路：非负权，堆优化。
5 min read zh - D3 SPFA算法
SPFA 最短路：队列优化的 Bellman-Ford。
3 min read zh - D4 最短路 Floyd 算法
Floyd 最短路：O(n³) 全源最短路与传递闭包。
3 min read zh - D5 全源 Johnson 算法
Johnson 全源最短路：重赋权 + 多次 Dijkstra。
5 min read zh - D6 最小生成树-Prim与Kruscal
最小生成树：Prim（加点）与 Kruscal（加边）。
4 min read zh