保存帖子
发现
索引
热门
陶片放逐
关于
关于此题动态开点线段树空间
板块
P6329 【模板】点分树 | 震波
楼主
sprads
当前回复
4
已保存回复
4
发布时间
2022/4/17 21:00
上次更新
2023/10/28 03:25:28
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于此题动态开点线段树空间
sprads
楼主
2022/4/17 21:00
树高
log
n
\log n
lo
g
n
,修改一次线段树上会有一条长度
log
n
\log n
lo
g
n
的链,那空间复杂度不应该是
O
(
n
log
2
n
)
O(n\log ^2 n)
O
(
n
lo
g
2
n
)
的吗?
2022/4/17 21:00
加载中...