@[skylee](/space/show?uid=10086) 哎这样不好,64MB让我们写指针的怎么活qwq
by Ebola @ 2018-10-16 14:24:56
@[Ebola](/space/show?uid=20158) 我就是写指针的啊
by skylee @ 2018-10-16 15:20:49
你要是愿意我还可以给你卡成32MB
by skylee @ 2018-10-16 15:31:20
@[skylee](/space/show?uid=10086) 已经缩小,感谢!
by yjjr @ 2018-10-18 04:39:15
为什么要空间回收?很多人没有空间回收就通过了
by cosmicAC @ 2018-10-27 15:49:20
@[SarvaTathagata](/space/show?uid=30093) 他的意思就是要强制空间回收吧,让不回收的人无法通过
by ww3113306 @ 2018-11-17 07:54:19
其实32mb也行
by iodwad @ 2018-11-27 18:33:33
![](https://cdn.luogu.com.cn/upload/pic/44770.png)
请问这种图,访问到最底层之前,每个叶子结点都要插入线段树,并且还没有合并操作,那么这么做每插入一个叶子节点需要 $O(\log n)$ 的空间,总的空间复杂度不应该是 $O(n\log n)$ 的吗?
对于这种特殊构造的图,空间回收的线段树的空间复杂度是会更优吗?
by 我好蒻呀 @ 2018-11-29 15:35:59
@[skylee](/space/show?uid=10086) 抱歉打扰您,想问问这个。
by 我好蒻呀 @ 2018-11-29 15:36:43
64mb没啥用啊,没回收也过了
by ComplexPug @ 2018-12-13 09:14:42