shrtcl

摘要： 题目链接： https://www.luogu.com.cn/problem/P5852 题意： 子树染色，子树询问每个点的颜色数之和，一个点可以有多种颜色。 \((1\le N,Q\le10^5)\) 题解： 首先来看看子树染一次色有什么贡献（假设这棵树还没染过这种颜色）。 对于这个子树内部的点， 阅读全文