CodeForces - 1710B Rain(前缀和+几何) | ManuShi98

[ManuShi98]

https://manushi98.github.io/2022/08/14/CodeForces%20-%201710B%20Rain(%E5%89%8D%E7%BC%80%E5%92%8C+%E5%87%A0%E4%BD%95)/

比赛中没有想到解法。在浏览其他人代码时，发现许多选手使用了相同的思路，似乎是一种广为人知的解法，特此记录一下。