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