信息学奥赛一本通T1552-点的距离 树链剖分求LCA 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb…… 题解列表 2025年05月08日 0 点赞 0 评论 65 浏览 评分:0.0
tarjan的离线做法 摘要:刚学习tarjan求最近公共祖先,以此题记录 要求的两点距离可用两点深度之和减去两点公共祖先节点的深度,即: d[x,y]=d[0,x]+d[0,y]-2*d[0,p] ~~~ #incl…… 题解列表 2024年06月24日 0 点赞 0 评论 173 浏览 评分:9.9