2017年6月6日
RMQ算法详解
摘要： RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法。 当然这个问题用线段树同样能够解决，算法复杂度为：O(N)~O(logN) 。 RMQ： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这 阅读全文
posted @ 2017-06-06 09:21 gaoyanliang 阅读(8122) 评论(1) 推荐(4)