AtCoder公式参考書出して、
「累積和の二分探索。テキストp10とp40参照」でいいよ。