RMQ
文章平均质量分 73
SIO__Five
这个作者很懒,什么都没留下…
展开
-
RMQ (Range Minimum/Maximum Query)算法
转自:http://blog.csdn.net/niushuai666/article/details/6624672 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里转载 2014-02-12 14:37:17 · 749 阅读 · 0 评论 -
[NYOJ 119] 士兵杀敌(三) (RMQ ST算法)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=119 题目大意: 有N个士兵,从左到右排成一排,编号从1到N,每个人杀了不同数量的敌人。现在有Q个询问,每次询问要求求出[L,R]区间杀敌做多的和杀敌最少的差。 RMQ ST算法裸题。 /* ID: [email protected] PROG: beads LANG:原创 2014-02-12 14:52:38 · 1007 阅读 · 0 评论