2023年9月4日
【题解】CF1866K 树的直径 李超线段树 凸包
摘要： 简单题。 新树的直径一定经过了翻倍的点或者为原树的直径。 先使用换根求出每个点子树内以及子树外最远点的距离，然后接下来对于一个询问的点，我们关心每个儿子内及这个子树的补树内最远的点距离加上这条边翻倍后的长度的最大值和次大值。 假设某个子树内最远点为 $f_v$，到该子树的边的长度为 $w_v$，那么 阅读全文
posted @ 2023-09-04 15:08 寂静的海底 阅读(22) 评论(0) 推荐(0) 编辑