![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 5289 Assignment (二分+RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题 意:给T组数据,然后每组一个n和k,表示n个数,k表示最大允许的能力差,接下来n个数表示n个人的能力,求能力差在k之内的区间有几个。 思 路:预处理出区间[i,j]中的最大值最小值(用RMQ算法),然后枚举左端点l,二分出符合条件的右端点r,以l为左端点,j为原创 2015-08-15 17:20:59 · 406 阅读 · 0 评论 -
hdu 3183 A Magic Lamp (RMQ)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183 题目: A Magic Lamp Problem Description Kiki likes traveling. One day she finds a magic lamp, unfort原创 2016-07-21 23:53:23 · 456 阅读 · 0 评论