首页
D
560358
当前主题:自动模式
查看保存队列
搜索
社区讨论
求问动态开点线段树空间要开多少倍
郑
郑朝曦zzx
2023/01/18 13:42
学术版
参与者 6
已保存回复 20
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
20 条
当前快照
1 份
快照标识符
@lo3b405v
此快照首次捕获于
2023/10/24 03:44
2 年前
此快照最后确认于
2023/10/24 03:44
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
空间复杂度是
O
(
n
log
n
)
O(n \log n)
O
(
n
lo
g
n
)
但是有时候空间好像要开这个的好几倍,比如
线段树合并模板
,数据范围
10
5
10^5
1
0
5
,可是我空间开到
32
×
10
5
32 \times 10^5
32
×
1
0
5
都没过,要开
64
×
10
5
64 \times 10^5
64
×
1
0
5
才过。请问动态开点线段树空间在
最坏情况下
要开到多少才够?
回复
共 20 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐