动态开点线段树 常规写法的线段树只能维护不算很长的数组，由于空间不够，对于 $10^9$ 级别的数组却不能很好地维护。所以，我们要用到动态开点线段树。 核心思想：节点只有在有需要的时候才被创建。 比如说，要求在一个长度为 $n < 10^9$ 的数组上实现区间求和、单点修改的操作，初始数组元素值均为 0。 那么，我们一开始只创建一个根结点，接下来遵循动态开点的核心思想进行操作。 比如下面这张图的例…
动态开点线段树 常规写法的线段树只能维护不算很长的数组，由于空间不够，对于 $10^9$ 级别的数组却不能很好地维护。所以，我们要用到动态开点线段树。 核心思想：节点只有在有需要的时候才被创建。 比如说，要求在一个长度为 $n < 10^9$ 的数组上实现区间求和、单点修改的操作，初始数组元素值均为 0。 那么，我们一开始只创建一个根结点，接下来遵循动态开点的核心思想进行操作。 比如下面这张图的例…
讨论
登录后参与讨论
还没有评论，来说第一句吧。