摘要：题目 "洛谷" 做法 考虑对于一个重心，到根同色的先$dp$，异色的再$dp$，因为中间块要特判一下，推出的式子是线性的，用单调队列优化一下 阅读全文

摘要：题目 "洛谷" 做法 刚学完点分治，"点分治真好玩"，$dalao$瞬间把这题丢过来，肛了三个小时终于$A$了 $$ans_i=\sum\limits_{j=1}^n sum(i,j)$$ 模板题告诉我们：要把其他子树都堆到一起进行计算，这题相对来说并不好处理 但其实是具有单调性的，设树的重心为$w 阅读全文