2024年11月19日
牛半仙的妹子Tree题解
摘要： 题面 做法 先补一下ST表求LCA的做法。 欧拉序就是dfs遍历这颗树经过每个节点的顺序。 欧拉序有一个优美的性质，就是给定两个端点 \(l,r\) ，则 \([l,r]\) 之间深度最小值即是 \(l,r\) 的LCA。 我们 \(dfs\) 时需要统计 \(dep_u,dfn_u\) 以及欧拉序 阅读全文
posted @ 2024-11-19 08:16 p7gab 阅读(14) 评论(0) 推荐(0) 编辑