保存帖子
发现
索引
热门
陶片放逐
关于
如果你圆方树+倍增 WA Sub1
板块
P5058 [ZJOI2004] 嗅探器
楼主
_tobi_
当前回复
1
已保存回复
1
发布时间
2024/9/1 20:49
上次更新
2024/9/2 14:50:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你圆方树+倍增 WA Sub1
_tobi_
楼主
2024/9/1 20:49
Sub1 是一条链,考虑求 LCA 时,第一次倍增不是跳到 dep[x] = dep[y] 而是 dep[x] = dep[y] + 1,这样可以保证如果 y 是 b 时不会更新 res
2024/9/1 20:49
加载中...