摘要：题目大意： 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b<=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 dfs，用桶记录从根节点到这个节点每种颜色的出现次数，就可以更新答案了。 由于总点数为O 阅读全文