RMQ问题——RMQ问题(Range Minimum Query)
2011-09-03 08:57
429 查看
RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。这时一个RMQ问题的例子：
例二
对数列：5,8,1,3,6,4,9,5,7 有：
RMQ(2,4)=3
RMQ(6,9)=6
RMQ问题与LCA问题的关系紧密，可以相互转换，相应的求解算法也有异曲同工之妙。
例二
对数列：5,8,1,3,6,4,9,5,7 有：
RMQ(2,4)=3
RMQ(6,9)=6
RMQ问题与LCA问题的关系紧密，可以相互转换，相应的求解算法也有异曲同工之妙。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 动态规划求区间最值问题RMQ(Range Minimum/Maximum Query)
- 动态规划法求解RMQ（range minimum/maximum query）问题
- [数据结构-查询区间最小值小结(RMQ问题(Range Minimum Query)）]
- 范围最小值问题 (Range Minimum Query,RMQ)
- RMQ(Range MinimumQuery)问题
- RMQ（Range Minimum Query）问题
- 动态规划求RMQ(区间最值问题Range Minimum/Maximum Query)
- RMQ (Range Minimum/Maximum Query)问题
- RMQ（Range Minimum Query）问题
- RMQ(Range Minimum/Maximum Query)问题——ST算法
- 动态规划求RMQ(区间最值问题Range Minimum/Maximum Query)
- RMQ（Range Minimum Query）问题
- RMQ（Range Minimum/Maximum Query）问题
- RMQ (Range Minimum/Maximum Query)问题的ST（Sparse Table）解法
- RMQ(Range Minimum/Maximum Query)问题：
- RMQ（Range Minimum Query）问题（转）
- RMQ (Range Minimum/Maximum Query)问题
- [数据结构-查询区间最小值小结(RMQ问题(Range Minimum Query)）]
- RMQ (Range Minimum/Maximum Query)问题
- 算法 RMQ（Range Minimum Query）问题:Sparse-Table算法