保存帖子
发现
索引
热门
陶片放逐
关于
(Are you 20~30pts)警示后人
板块
P3379 【模板】最近公共祖先(LCA)
楼主
xk2013
当前回复
2
已保存回复
2
发布时间
2025/1/1 16:20
上次更新
2025/1/1 21:05:14
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
(Are you 20~30pts)警示后人
xk2013
楼主
2025/1/1 16:20
求倍增数组(
2
k
2^k
2
k
级祖先数组)时不能 dfs 完再求,除非树的根为
1
1
1
,需要在 dfs 时 dfs 到
u
u
u
时计算
u
u
u
的
2
k
2^k
2
k
级祖先,否则会出现依赖性问题。
2025/1/1 16:20
加载中...