区间和线段树

一句话理解

区间和线段树节点存和。

为什么要学

最常见。

讲解

修改加，查询加。lazy 加时 sum += tag*(r-l+1)。

例子

长度要乘。

常见错误

• lazy 只加 tag 忘乘长度。
• long long。