尺取法详解
这节课我们来讲尺取法思想。
上课！
首先，
什么是尺取法？
所谓尺取法，是枚举区间的时候的一种优化思想。我们顾名思义地理解，就像是在一个数轴上，用尺慢慢地取。
用比较学术的话来讲，就是取一对数组下标（即区间左右端点），根据题目要求和实际情况不断地推进左右区间得出答案。
你可能会说，这不就是暴力枚举么？
是的，不过它在处理区间的时候的效率要比一般的暴力枚举高很多很多。
然后，
什么时候可以用尺取法？
尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，比如单调性的区间就是经常用到尺取法的经典区间。
第三个问题，
用尺取法的时候要注意什么问题？
1、 什么情况下能使用尺取法?
2、何时推进区间的端点？
3、如何推进区间的端点？
4、何时结束区间的枚举？
解决这些问题，相信你对尺取法就有了一定的理解，但是这并不是一种算法，而是一种思想。所以请同学们用一些例题来加深理解。