动态开点线段树

Posted kylin-xy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了动态开点线段树相关的知识,希望对你有一定的参考价值。

练习树剖的时候找到了 https://www.luogu.org/problem/P3313

于是顺便学习了一下动态开点线段树。

这里写一点心得。

很多线段树不是满二叉树就会造成空间浪费,而动态开点就可以解决这个问题。那么怎么动态开点呢?

结合这题来看一下吧。

 

以上是关于动态开点线段树的主要内容,如果未能解决你的问题,请参考以下文章

动态开点线段树

动态开点线段树

HDU - 6183 动态开点线段树 || 令人绝望的线段树

「模板」线段树静态开点(单点+区间修改)动态开点

LG4556 [Vani有约会]雨天的尾巴 动态开点线段树+线段树合并

HDU - 6183 Color it(动态开点线段树/树状数组套动态开点线段树)