摘要: 这里是一个辣鸡的$\Theta(n \log^2n)$做法 首先我们套个点分治 然后问题就变成了统计跨过根的路径的贡献 先跑一遍以当前点为根的子树大小和DFS序 同时将根路径上首次出现该颜色的点存起来 然后根据颜色排序 对于不同颜色统计结果显然互不影响 那么对于同种颜色我们容斥一下就可以了 区间加法 阅读全文
posted @ 2019-02-22 18:40 A·H 阅读(143) 评论(0) 推荐(0) 编辑