BWOrzzzzz

摘要： 简介 ST表是利用倍增思想处理RMQ问题（区间最值问题）的一种工具。 它能够做到O(nlogn)预处理，O(1)查询的时间复杂度，效率相当不错。 算法 1.预处理 ST表利用倍增的思想。以洛谷的P3865作为例子。我们需要查询某一区间的最大值。 我们用f[ i ][ j ]表示区间i到i+2^j-1 阅读全文

摘要： SPFA算法最短路（即Bellman-Ford队列优化) dijkstra堆优化： 阅读全文