关于线段树合并/分裂的垃圾回收
  • 板块学术版
  • 楼主NianFeng
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/29 18:00
  • 上次更新2023/12/29 21:02:08
查看原帖
关于线段树合并/分裂的垃圾回收
670826
NianFeng楼主2023/12/29 18:00

rt,最近总结的时候去浅浅了解了一下垃圾回收,但是,当我用垃圾回收优化空间时,似乎空间消耗更为剧烈了。(?。?)

具体情况是在 P4556 [Vani有约会] 雨天的尾巴 / [模板] 线段树合并 ,两份代码及测评结果分别是 未优化版 和 优化版,甚至时间也更多了。请各路大神帮忙看看是否是我的实现有偏差,非常感谢。(QAQ)

同时我想再此请教一下,线段树合并/分裂的空间一般开多大呢?开小了(比如 sta[N*32])就会出现莫名其妙的 WA,所以想问一下。

2023/12/29 18:00
加载中...