しゃくとり法
条件を満たす区間を両端の位置を少しずつ増加させながらすべての区間を調べる。
左端と右端のしきりがあると考えて各左端の位置に対して右端の位置を求めている、と捉えると考えやすい
条件には
単調性
がある必要がある。(非負数列の和など)
しゃくとり法が使用できる問題では
二分探索
でも解くことができる
#区間