はむこの勉強記録

http://bit.ly/2ktf20t の写し

Codeforces #400 Div2 C - Molly's Chemicals

docs.google.com

類題として、Leetcode 512 Contiguous Arrayがある。

docs.google.com

区間和数え上げは、折れ線を値域から見るみたいなのが定石っぽい。
モノイドのreductionでも値域からみても良さそう。