线段树区间查询

一句话理解

区间查询：完全覆盖就返回节点值，否则两边递归再合并。

为什么要学

O(log n)。

讲解

查询 [L,R] 与节点 [l,r] 关系。

例子

不相交返回 0 或 inf；完全覆盖返回 sum[p]。

常见错误

• 没判不相交死循环。
• 合并 min 却用了 +。