D_Double's Journey

链接: http://poj.org/problem?id=1330 题目： Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12678   Accepted: 6764 De

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