如何快速识别树上的多种颜色？

U41492 树上数颜色大意给一棵有 \(200000\) 点的树，第 \(u\) 个节点，染了颜色 \(c[u]\)，然后问每个点子树内，颜色种类数。第 \(u\) 个节点子树内颜色为 \(x\) 的点有多少个。思路经典的启发式合并题目。由于我…

查看更多 2026-02-19