建议此题缩小空间限制

P3521 [POI2011] ROT-Tree Rotations

@[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


| 下一页