2019年5月7日
RMQ问题-ST表倍增处理静态区间最值
摘要： 简介 ST表是利用倍增思想处理RMQ问题（区间最值问题）的一种工具。 它能够做到O(nlogn)预处理，O(1)查询的时间复杂度，效率相当不错。 算法 1.预处理 ST表利用倍增的思想。以洛谷的P3865作为例子。我们需要查询某一区间的最大值。 我们用f[ i ][ j ]表示区间i到i+2^j-1 阅读全文
posted @ 2019-05-07 23:53 Black_Gzombie 阅读(340) 评论(0) 推荐(0) 编辑
图论最短路Dijkstra+heap和SPFA
摘要： SPFA算法最短路（即Bellman-Ford队列优化) dijkstra堆优化： 阅读全文
posted @ 2019-05-07 23:51 Black_Gzombie 阅读(244) 评论(0) 推荐(0) 编辑