Description Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了。机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。但 ...
分类：
其他好文 时间：
2018-11-30 17:30:38
阅读次数：
188
题目：点这里 题意：给一个长度n的数列，然后又Q个询问，问L 到R 中最大值与最小值的差。 分析：RMQ 的模板题。 代码： 用 cin 和cout 会超时…… ...
分类：
其他好文 时间：
2018-09-26 17:14:31
阅读次数：
159
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
f[i][j]表示从位置i开始，长度为2^j的一段区间的最值 以最小值为例： 原理：意会 加油！ ...
分类：
其他好文 时间：
2018-02-28 16:20:44
阅读次数：
134
附上一个详细的大佬的讲解 http://blog.csdn.net/niushuai666/article/details/6624672 RMQ模板（NYOJ 119） ...
分类：
其他好文 时间：
2017-08-22 23:09:45
阅读次数：
233
void RMQ_max_init( int n ) { memset(dp, 0x00, sizeof(dp)); for(int i = 1; i <= n; i++) dp[i][0] = a[i]; for(int j = 1; (1<<j) <= n; j++) for(int i = 1... ...
分类：
其他好文 时间：
2017-07-26 13:35:44
阅读次数：
118
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
http://poj.org/problem?id=3264 题意：给出n个数，还有q个询问，询问[l,r]区间里面最大值和最小值的差值。 思路：RMQ模板题，开两个数组维护最大值和最小值就行。 ...
分类：
其他好文 时间：
2017-01-23 21:27:02
阅读次数：
187
