关键词
浅谈树上启发式合并(dsu on tree)

这就是一个优雅的暴力。 引入 我们来看一道题: 给出一棵树,每个节点都有一个颜色。 查询一棵树中以每个节点为根的子树中颜色种类的多少...