RMQ
文章平均质量分 73
SIO__Five
这个作者很懒,什么都没留下…
展开
-
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),这里转载 2014-02-12 14:37:17 · 794 阅读 · 0 评论 -
[NYOJ 119] 士兵杀敌(三) (RMQ ST算法)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=119题目大意:有N个士兵,从左到右排成一排,编号从1到N,每个人杀了不同数量的敌人。现在有Q个询问,每次询问要求求出[L,R]区间杀敌做多的和杀敌最少的差。RMQ ST算法裸题。/*ID: wuqi9395@126.comPROG: beadsLANG:原创 2014-02-12 14:52:38 · 1026 阅读 · 0 评论