动态开点线段树
Posted kylin-xy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态开点线段树相关的知识，希望对你有一定的参考价值。
练习树剖的时候找到了 https://www.luogu.org/problem/P3313
于是顺便学习了一下动态开点线段树。
这里写一点心得。
很多线段树不是满二叉树就会造成空间浪费，而动态开点就可以解决这个问题。那么怎么动态开点呢？
结合这题来看一下吧。
以上是关于动态开点线段树的主要内容，如果未能解决你的问题，请参考以下文章
HDU - 6183 动态开点线段树 || 令人绝望的线段树