2020-2021:teams:no_morning_training:尺取法
这是本文档旧的修订版！
尺取法
通常是具有单调特征序列、寻找连续子区间接近目标值的问题中应用。关注左右两端的指针，当选定的区间中所关注的值大于目标值时将左侧指针左移，当选定的区间中所关注的值小于目标值时将右指针右移，直至终点。在这个过程中枚举的区间的子区间的集合即是序列本来的所有子区间的集合，确保了间接枚举了每个区间，但与直接枚举并不同，一般在只关注符合特征的最短的区间的问题中这样做是正确的。
看几个例题
2020-2021/teams/no_morning_training/尺取法.1588938456.txt.gz · 最后更改: 2020/05/08 19:47 由 shaco
