传送门 今天考试唯一开了数组的题。 貌似就是讨论一下u和v的关系， 如果u是v的祖先直接求链的值，不然的话查询以u为根的子树中回到根的最优值就行了。 要维护这个信息，就dfs序/树剖把树给映射到序列上，维护dis[i]+w[i]的最优值，其中dis[i]表示i到根的距离，w[i]表示i回到根的距离。 修改第一类边显然是子树修改。 第二类边是单点修改。 还是挺简单的。 代码
本文讨论了在一次考试中遇到的一道题目，该题涉及到树状数组的应用和深度优先搜索（DFS）的优化策略。通过分析节点u和v之间的关系，采用树剖方法将树形结构映射到序列上，以高效地查询和更新节点间的距离。文章详细解释了如何维护节点到根节点的距离信息，并提出了针对不同类型的边进行子树修改和单点修改的方法。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
