标签：span 心得 sdoi 一点 练习 tps 线段 点线 tle
练习树剖的时候找到了 https://www.luogu.org/problem/P3313
于是顺便学习了一下动态开点线段树。
这里写一点心得。
很多线段树不是满二叉树就会造成空间浪费，而动态开点就可以解决这个问题。那么怎么动态开点呢？
结合这题来看一下吧。
动态开点线段树
原文地址：https://www.cnblogs.com/Kylin-xy/p/11516097.html
