摘要：题意 给定一棵带权树和 \(q\) 次询问，每次询问修改一条树边的权值，并查询修改后树的直径。询问之间不独立。 \(n,q\le 10^5\)，强制在线。 分析 回想一下，两个点的距离可以被表示成 \(dep_x+dep_y-2dep_{lca(x,y)}\)。 而树的直径，本质上就是求 \(\ma 阅读全文