警钟(15pts)
查看原帖
警钟(15pts)
539344
CJ_Fu楼主2024/9/29 00:09

差分的时候不要把 LCA 减两次,而是 LCA 和 fa[LCA] 分别减一次,因为实际拆上是 uu\to LCA 和 vv\to fa[LCA] 两条链。

唐完了。

2024/9/29 00:09
加载中...