摘要：
题目描述 题解 听说是边分治板子题所以来补下坑。 其实第一眼看到题目我的想法是一条边只有当两端都是关闭的时候才是有效边，于是就可以线段树分治，然后用可持久化并查集维护直径，应该也是对的吧（没写不知道），but我是来补坑的。 所以来讲讲边分治是啥，就像点分治一样，是用来解决跟链有关的东西，区别就是边分 阅读全文
摘要：
题目描述 lre有一棵 $n+1$ 个节点的树， $0$ 号点是树根,第 $i$ 个点的父亲是 $a_i$ 。 每个点上都可以放一个弹珠或不放。之后每一回合，lre都会把所有弹珠移动到它们所在的节点的父亲节点。 若一个节点上有大于 $1$ 个弹珠，它们会一起被lre打爆消失。原来在 $0$ 号节点上 阅读全文