11111
week 1:```4.3-4.9我又击碎了好多梦想...```1. U259394 Gmt丶FFF 的基环树给定一个 $n$ 个节点的基环树,$q$ 次询问,每次询问删除基环树上两条边,至少有一条在环上,求所有树连通块的直径的一半和。$3\le n,q\le 3\times 10^5,1 \le w_i\le10^5$假设删的两条边都在环上,考虑将环变为两倍,断环成链,线段树维护每个点向左向右延伸的最长链,子树最长链,子树直径。然后是删一条环边与一条非环边,我们还需维护环上
复制链接