CSP2022初赛笔寄
下面的全都不会
图论
存储图
-
邻接矩阵(权矩阵)
-
边集数组
-
邻接表
最小生成树MST
-
Prim(贪心)
-
Kruskal(贪心)
最短路
-
Floyd(₯)(多源最短路APSP)
-
Dijkstra(贪心)(单源最短路SSSP)(不可负权)
-
Bellman-Ford(SSSP)(可负权)
-
SPFA(SSSP)(队列优化Bellman-Ford)
拓扑排序
区间最值RMQ
最近公共祖先LCA
倍增查找LCA
- ST表
Tarjan(离线)
-
欧拉序 DFS序
-
笛卡尔树 Cartesian
-
并查集
数据结构
-
单调队列(滑动区间最值)
-
堆(二叉堆大根堆小根堆)
-
优先队列
-
树状数组(lowbit())
-
线段树(lazy-tag)
-
二叉搜索树
基础知识
-
Linux常用指令
-
排序算法