1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
其他好文 时间：
2014-10-25 21:36:10
阅读次数：
218
1.概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){for(int j = 1; j #include #include using namespace std;c...
分类：
其他好文 时间：
2014-10-09 23:36:27
阅读次数：
627
