2020年11月16日
牛客挑战赛45 D.坐标
摘要： 题目链接 题目大意：题目说得很清楚。 题解思路：由于T2生成随机&&修改随机，所以平均每次修改都在log级别！我们考虑对于 T1上的每个点下面再挂一个点，边权为在 T2中的深度。此时两点的距离即为两个节点新挂的节点的距离。由于边权非负，所以我们等价于维护新树上的直径。那么该如何动态维护直径呢？ 可以 阅读全文
posted @ 2020-11-16 18:48 Mmasker 阅读(134) 评论(0) 推荐(0) 编辑