摘要： 题目链接 有N个点的树，现在我们有M次询问，询问（u、v），只在u、v子树内出现的颜色的个数（u子树 并 v子树）。 首先，可以将问题拆开来讨论，如果对于一个点的时候是怎样的呢？ 先求一个点时候的答案： 那么，实际上就是求“颜色总数-不在子树内出现的颜色总数”。那么，实际上，我们可以将点数扩展成2N 阅读全文