尺取法

智慧的小石头

反复推进区间的开头和末尾，来求取满足条件的最小区间的方法为尺取法。尺取法的名字来源于尺取虫，来回推进开头和末尾，逐步判断当前的区间：若区间不满足条件，则向前推进扩大区间；若区间满足条件，记录当前的解并推进末尾缩小区间。每个尺取的过程复杂度为O(n)。

需要注意的是，在模板中，当前开头末尾分别为r、l时，区间其实是[l，r)