Terac

摘要： $\texttt{link}$ 题意 给出一颗 $n$ 个点的树，根为 $1$，定义点 $u$ 的权值为 $u$ 上不同的颜色的数量，$m$ 次操作： 将 $u$ 的子树中没有颜色 $c$ 的点加上颜色 $c$。 查询 $u$ 子树的权值和。 数据范围： $n,m,c\le 10^5$。 题解 首先 阅读全文