RMQ
LeeBooL
这个作者很懒,什么都没留下…
展开
-
RMQ算法学习
转自: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-03-16 22:53:08 · 430 阅读 · 0 评论 -
NYOJ-119 士兵杀敌(三 。 rmq
时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高原创 2014-03-17 22:51:00 · 446 阅读 · 0 评论 -
poj3264. RMQ模板题
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 31610 Accepted: 14899Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤原创 2014-03-18 18:49:09 · 370 阅读 · 0 评论 -
POJ3264
#include #include #include #include using namespace std;int num [50000 + 50];int dmin[50000 + 50][20];int dmax[50000 + 50][20];int n,k,q;void RMQ(){ for( int i = 1原创 2014-07-19 06:53:24 · 319 阅读 · 0 评论 -
poj 3386
分情况讨论,因为有可能一个连续的地方被分割开, #include#include#include#includeusing namespace std;#define MAXN 100100int num2[MAXN],num[MAXN];int dp[MAXN][100];void RMQ(int n){ int i,j,原创 2015-01-28 22:08:38 · 368 阅读 · 0 评论