动态开点线段树

一句话理解

动态开点：需要时才 new 儿子。

为什么要学

值域 1e9 离散或权值树。

讲解

空间按实际点数，不是 4*值域。

例子

权值 1..1e9 的树。

常见错误

• 仍按 4e9 开。
• 没回收导致 MLE。