wuzrr的博客

原创 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$ 假设删的两条边都在环上，考虑将环变为两倍，断环成链，线段树维护每个点向左向右延伸的最长链，子树最长链，子树直径。 然后是删一条环边与一条非环边，我们还需维护环上