f321dd

摘要： 题面 对于每个重心，每个子树可以求出一个数组，表示每个深度的答案。先同种颜色合并，再不同颜色合并。合并可以按高度从小到大排序，然后跑单调队列，复杂度$O(n\log n)$。我比较脑抽，写的是从大到小排序，然后跑线段树，复杂度$O(n\log^2 n)$。 阅读全文