题目描述 题解 听说是边分治板子题所以来补下坑。 其实第一眼看到题目我的想法是一条边只有当两端都是关闭的时候才是有效边，于是就可以线段树分治，然后用可持久化并查集维护直径，应该也是对的吧（没写不知道），but我是来补坑的。 所以来讲讲边分治是啥，就像点分治一样，是用来解决跟链有关的东西，区别就是边分治的每个节点是边。然后像点分治那样去解决即可，但如果一张图是菊花图的话会被卡，所以我们要重建