社区讨论

求问动态开点线段树空间要开多少倍

学术版参与者 6已保存回复 20

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
20 条
当前快照
1 份
快照标识符
@lo3b405v
此快照首次捕获于
2023/10/24 03:44
2 年前
此快照最后确认于
2023/10/24 03:44
2 年前
查看原帖
空间复杂度是 O(nlogn)O(n \log n) 但是有时候空间好像要开这个的好几倍,比如线段树合并模板,数据范围 10510^5,可是我空间开到 32×10532 \times 10^5 都没过,要开 64×10564 \times 10^5 才过。请问动态开点线段树空间在最坏情况下要开到多少才够?

回复

20 条回复,欢迎继续交流。

正在加载回复...