算法

数据结构、图论、数论与计算几何的算法笔记

算法

RMQ 区间最值问题：ST 表

RMQ (Range Minimum/Maximum Query) 问题是指：对于长度为 n 的数列 A ，回答若干询问 RMQ(A,i,j) (i,j\le n) ，返回数列 A 中下标在 i , j 里的最小（大）值。
算法

线段树

线段树是用来处理在序列上单点修改区间询问（或是区间修改，单点询问，甚至是区间修改、区间询问）的问题的一种数据结构。
算法

最短路问题：从 Dijkstra 到 Johnson

最短路问题 (short-path problem) 是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。
算法

强连通分量：Kosaraju 与 Tarjan

在有向图 G 中，如果两个顶点 v_i,v_j 间有一条从 v_i 到 v_j 的有向路径，同时还有一条从 v_j 到 v_i 的有向路径，则称两个顶点强连通 (strongly connected) 。