作用 对一个有规律的区间,先判断是否符合条件,再推进。 原理 右指针伸进,左指针缩进,不断的调整区间,像毛毛虫一伸一缩一样,实现目的。 模板 while (1){ while (sum < s && r <= n) sum += arr[r++]; if (sum < s) break; mmin = min(mmin, r - l); sum -= arr[l++]; } 例题 https://vjudge.net/contest/336061