先週話題にした、ABC(AtCoder Beginner Contest)122のC問題は、累積和を用いて解くのが想定解のようですが、二分探索を用いても解けるという話を、少し一般化して考えてみます。 なお、以下では何も言わずに空間計算量だけ書いた場合、時間計算量も同じオー…