散落星河的记忆🌠

摘要： Description "传送门" Solution 先将原树转化成点分树： 然后维护三个堆： $c[i]$ 保存点分树中子树 $i$ 中的黑色节点到 $fa[i]$ 的距离； $b[i]$ 保存点分树中 $i$ 的每个儿子的 $c[i]$ 的最大值； $a$ 保存点分治的每个根 $i$ 的最大答案 阅读全文