RMQ
浩瀚海洋4018
这个作者很懒,什么都没留下…
展开
-
nyoj119 士兵杀敌(三)&&poj 3264 Balanced Lineup RMQ区间最值
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119&&http://poj.org/problem?id=3264 题目大意:给定一组数,询问多次,对于每次询问输出询问区间的最大值与最小值的差值。 这应该是RMQ的最基础的应用了,也可以当做模板使用。。。,代码如下: #include #include #include usin原创 2015-01-23 15:39:38 · 415 阅读 · 0 评论 -
HDU2888(二维RMQ)
题意:给一个矩阵,然后给Q个询问,每个询问有四个数,分别代表询问的子矩阵的左上角和右下角,然后找出子矩阵的最大值输出,然后再把这个值与 子矩阵的四个角的值比较,如果有至少一个等于这个最大值就输出“yes”,否则输出“no”。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2888 这是一道二维的RMQ区间最值问题,其实和一维的核心思想都是倍增思原创 2015-01-23 15:24:20 · 405 阅读 · 0 评论