如果你圆方树+倍增 WA Sub1
查看原帖
如果你圆方树+倍增 WA Sub1
936107
_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
加载中...