yizhixiaoyun

摘要： 洛谷博客 什么是动态开点 我们发现，线段树的一次操作只与一个链有关，有一些节点可能是从头到尾都用不到的。所以我们可以在建树时，不开满 $4 \times n$ 的空间，而是在使用这个点的时候才建立这个点。 例如下面这张图： 我们首先存 $2$ ，先从根节点 $root$ 开始查找。 发现 $2$ 在 阅读全文