尺取法??好奇怪的名字.大概也就是让两个指针相互追逐,核心就是两个指针都是单调的,光往前不后退.从这一点看出复杂度就是的.这里简单的说明一下这一道题符合为什么符合这个要求,其实这道题的本质也就是对于每一个(区间右端点)找一个符合条件最大的(区间左端点)然后对所有的计算一下区间长度,取最小值.考虑我们已经知道了的符合要求的最大,考虑的符合要求最大,由于已经符合要求了,所以必定符合要求.(因为我们的是递增,也就是枚举每一位当做)这个时候的最大符合条件的左端点一定>=,所以可以发现左端点是单调不降的.就可以愉快的这样写了. #include<bits/stdc++.h> #def...