尺取法

一句话理解

尺取法就是针对连续区间的双指针，多来自日式叫法。

为什么要学

和滑动窗口几乎是同一家人。

讲解

适用于：区间越长越“满”、越短越“缺”这种单调。求最短满足和 ≥S 的子数组。

例子

右端加到 >=S，更新最短，再左端缩小，重复。

常见错误

• 负数破坏单调，尺取失效。
• 没更新答案就移动。