摘要： Description 在二叉树上，不断删除叶子，你要维护其重链剖分后重儿子编号和。如果两个孩子大小相同，在一开始连向左儿子，后面保持修改前的连接。 \(n\leq 2\times 10^5\)。 Solution 考虑把一个叶子 \(x\) 删掉会对改变哪些点的重儿子。 首先改变的点 \(y\) 阅读全文