「如何维护树上单点到其他点距离总和？」 - 洛谷帖子保存站

如何维护树上单点到其他点距离总和？

板块学术版
楼主Locix_Elaina_Celome
当前回复16
已保存回复16
发布时间2023/11/11 16:42
上次更新2023/11/11 18:47:35

被骇客银狼阻止的越权访问保存失败

如何维护树上单点到其他点距离总和？

Locix_Elaina_Celome楼主2023/11/11 16:42

rt，边权带修，单次操作时间复杂度 $O(\log^2n)$ 以内

2023/11/11 16:42