exposition专题

CF 6E Exposition(RMQ | 线段树,二分)

链接: http://codeforces.com/problemset/problem/6/E 题目大意: 给n个数,然后找出最长的一段子序列(不需要连续),使得这段子序列中的最大值与最小值之差不超过k。找出有几个子序列满足,并且输出他们的开始位置与结束位置。 分析与总结: 枚举所有子序列的起点位置,然后再二分终点位置,使得起点与终点的距离最大,并且这个区间内的最大值与最