摘要： 题目大意 给一$n$($n\leq10^5$)个点的一棵树，每个点有可能是黑色或白色，一开始所有点都是黑色，支持以下两种操作： 1.改变一个点的颜色 2.询问最远的黑色点对的距离 题解 据说是动态点分治板板题 考虑点分治，发现容斥略有难想 所以考虑边分治，用可删堆维护重心边两侧到重心边最远的黑点到重 阅读全文