摘要：2016-06-23 这种题果然不是我这种智商的人可以做的。。 网上两种做法，一种把树转化成括号序列 再用线段树维护好几个量(简直太神啦。。可惜蒟蒻看不懂) 还有一种是 先把树每次点分治的重心连向上一层的重心，重建一棵树。再来三个堆， C.每个重心存所有子树到其距离 B.每个重心存各个子树最大值，即 阅读全文