docs.google.com 類題として、Leetcode 512 Contiguous Arrayがある。 docs.google.com 区間和数え上げは、折れ線を値域から見るみたいなのが定石っぽい。 モノイドのreductionでも値域からみても良さそう。

docs.google.com ちゃんと論理式レベルで考察しましょう。