保存帖子
发现
索引
热门
陶片放逐
关于
倍增求lca被淘汰了吗？
板块
灌水区
楼主
wo_hen_la
当前回复
6
已保存回复
6
发布时间
2024/4/22 20:32
上次更新
2024/5/15 16:48:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
倍增求lca被淘汰了吗？
wo_hen_la
楼主
2024/4/22 20:32
rt.
O
(
l
o
g
n
)
O(logn)
O
(
l
o
g
n
)
的单次查询不如dfs序的
O
(
1
)
O(1)
O
(
1
)
O
(
n
l
o
g
n
)
O(nlogn)
O
(
n
l
o
g
n
)
的预处理不如树剖的
O
(
n
)
O(n)
O
(
n
)
2024/4/22 20:32
加载中...
