![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【RMQ】
文章平均质量分 88
Gijkstra
Can we do better?
展开
-
RMQ (Range Minimum/Maximum Query)算法(查询区间最值)
转自http://blog.csdn.net/niushuai666/article/details/66246721. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),转载 2017-04-27 19:23:17 · 285 阅读 · 0 评论 -
hihocoder #1710 : 等差子数列(二分+RMQ)
#1710 : 等差子数列时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1, A2, ... AN,小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L ≤ R),请你找出[AL, AL+1, AL+2, ... AR]中最长的等差连续子数列,并输出其长度。 例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为...原创 2018-04-03 16:02:13 · 183 阅读 · 0 评论