保存帖子
发现
索引
热门
陶片放逐
关于
关于空间复杂度
板块
P9520 [JOISC2022] 监狱
楼主
Miss_SGT
当前回复
0
已保存回复
0
发布时间
2023/10/2 21:06
上次更新
2023/11/2 16:27:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于空间复杂度
Miss_SGT
楼主
2023/10/2 21:06
按照题解写的线段树优化建图,用树链剖分的话空间复杂度应该是
O
(
n
∗
l
o
g
n
2
)
O(n*logn^2)
O
(
n
∗
l
o
g
n
2
)
,但是普遍题解的邻接表只开了几十倍n,不应该有三四百倍吗
2023/10/2 21:06
加载中...