区间和

一句话理解

区间和 = 前缀差。

为什么要学

sum(l,r)=sum(r)-sum(l-1)。

讲解

和普通前缀和一样，只是前缀可变。

例子

动态版本的前缀和。

常见错误

• l=1 时 l-1=0 要返回 0。
• 取模减法。