u013570474的专栏

转自：http://blog.youkuaiyun.com/niushuai666/article/details/6624672 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们

时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高

Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 31610   Accepted: 14899 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤

#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

分情况讨论，因为有可能一个连续的地方被分割开，  #include #include #include #include using namespace std; #define MAXN 100100 int num2[MAXN],num[MAXN]; int dp[MAXN][100]; void RMQ(int n) {     int i,j,