保存帖子
发现
索引
热门
陶片放逐
关于
关于线段树合并的空间复杂度
板块
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
楼主
Ckger
当前回复
4
已保存回复
4
发布时间
2024/7/23 15:40
上次更新
2024/7/23 16:18:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于线段树合并的空间复杂度
Ckger
楼主
2024/7/23 15:40
线段树合并的时间复杂度是nlogn, 很多题解都写了,但是空间复杂度并没有写,并且空间都开的非常大(比如 maxn * 600 之类的),不是很懂,就问一下空间复杂度大概是什么级别
2024/7/23 15:40
加载中...