摘要：树上启发式合并 前言 我们引入如下问题 给一棵根为1的树，每次询问子树颜色种类数。 想一个简单的方法，即定义 \(f[u][c]\) 表示以 \(u\) 为根，颜色 \(c\) 的出现次数。 不难发现，这种思路的时间与空间复杂度为 \(O(n^2)\) 所以本文章将介绍一种思路以解决这一类的问题。

摘要：   ![](https://img.dexbug.com/i/2025/02/16/tueh