尺取

一：定义两个端点i,j, 初始化都从最左当开始; 二：j向右移动，i保持不动；直到i与j之间数(包括i,j)的和>=m,记录此时的区间长度 三：j停止移动，i向后移动，直至不满足条件（即i与j之间都和<m),记录i-1到j的区间长度。 四：然后j继续向后移动，i不变，重复上述步骤，直至如果j点=移动到区间末尾i~j区间的和还不大于等于m，结束区间的枚举。 五：可以用打擂台的方式找出满足条件的最小区

>>阅读原文<<