hahahaha

题目链接： http://codeforces.com/problemset/problem/602/B 题目大意： 给一段长为N的序列，现在要找一段区间，要求区间里的最大值和最小值之差不超过1，问最大的区间长度是多少。 思路： 在众多的方法前，我选择了最省力又暴力的线段树= = 利用尺取法，定义左右两个指针，维护一段满足条件的最大长度的区间。然后在右指针变化过程中，一旦发现这段区

题目链接： http://poj.org/problem?id=3320 题目大意： 给一个数列，找一个最小的区间，使得区间里面能够包含原数列中出现的所有数。 思路： 尺取法。所谓的“尺取法”，就是维护两个指针，指向当前维护的区间的首和尾。维护是贪心的去尽量的缩小区间范围。 这道题目就是要保证首指针指向的数只需要出现一次，否则就将首指针向后移动。如果现在区间里面的数小于需要的数