关于动态开点线段树
  • 板块学术版
  • 楼主Wu_while
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/10/9 15:11
  • 上次更新2023/11/4 04:16:42
查看原帖
关于动态开点线段树
229957
Wu_while楼主2021/10/9 15:11

萌新正在学习动态开点线段树,看网上的讲解有点没看明白。动态开点线段树的空间复杂度是多少?要开多大的数组?

我看很多博客上的都开了几十倍的数组,那岂不是还不如普通线段树了?还是说我没看明白(我太蒻了),求大佬解惑。谢谢。

2021/10/9 15:11
加载中...