2025年7月13日
CodeForces 1192B
摘要： VJudge CodeForces 算法 欧拉序 线段树 思路 对于这道题考虑使用欧拉序的性质： 对于树上的每一个子树，在欧拉序上都有一个区间与之对应。 对于 \((u, v)\) 的最近公共祖先，在欧拉序上表现为区间 \([pos_u, pos_v]\) 内深度最浅的节点。 所以可以将原树转化为欧 阅读全文
posted @ 2025-07-13 15:56 Fallen_Leaf 阅读(18) 评论(0) 推荐(0)