萌新正在学习动态开点线段树,看网上的讲解有点没看明白。动态开点线段树的空间复杂度是多少?要开多大的数组?
我看很多博客上的都开了几十倍的数组,那岂不是还不如普通线段树了?还是说我没看明白(我太蒻了),求大佬解惑。谢谢。