Every day

转自：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)，

codeforces6E Exposition 题意：有n本书各有一定高度，选出最长的连续的一段，其中最高和最矮的差不超过k,若有多组，都输出。 分析：二分长度，需快速得到某段最大值和最小值的差值，用RMQ。 #include #include #include #include #include #include #include #include #include #incl

二分答案+RMQ，时间复杂度nlogn。 #include #include #include #include #include #include #include #include #include #include #define inf 10000000 #define pi acos(-1.0) #define eps 1e-8 #define seed 131 using names