其他分享
首页 > 其他分享> > 动态开点线段树

动态开点线段树

作者:互联网

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

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

这里写一点心得。

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

结合这题来看一下吧。

 

标签:www,开点,树剖,线段,二叉树,动态
来源: https://www.cnblogs.com/Kylin-xy/p/11516097.html