2015年9月2日
RMQ问题总结，标准RMQ算法的实现
摘要： RMQ问题：对于长度为N的序列，询问区间[L,R]中的最值RMQ问题的几种解法：普通遍历查询，O(1)-O(N)线段树，O(N)-O(logN)DP，O(NlogN)-O(1)RMQ标准算法，O(N)-O(1)简单介绍：朴素的查询，不需要任何预处理，但结果是没有任何已知的信息可以利用，每次都需要从头... 阅读全文
posted @ 2015-09-02 00:38 jklongint 阅读(4210) 评论(0) 推荐(1)