保存帖子
发现
索引
热门
陶片放逐
关于
关于 tarjan 求 LCA
板块
P3379 【模板】最近公共祖先(LCA)
楼主
览遍千秋
七海
当前回复
6
已保存回复
6
发布时间
2020/12/2 22:37
上次更新
2023/11/5 06:50:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 tarjan 求 LCA
览遍千秋
七海
楼主
2020/12/2 22:37
复杂度
O
(
n
+
Q
)
O(n+Q)
O
(
n
+
Q
)
,为啥还没我树剖
O
(
n
+
Q
log
n
)
O(n + Q \log n)
O
(
n
+
Q
lo
g
n
)
跑得快啊
2020/12/2 22:37
加载中...