codeforces 620E New Year Tree（线段树+dfs序+状态压缩）

题目连接： 题目连接.ios 题意： 给出以1为根结点的有n个结点的有根树。有m个操做。 第一种操做：将v结点的子树所有变为c颜色。 第二种操做：输出以v结点为根的子树有多少种不一样的颜色。 初始给出每一个结点的颜色。web 关于dfs序与线段树： 看到将某一个结点的子树所有怎么怎么样，就很容易想到dfs+线段树。 线段树是维护一段区间的问题，而将子树所有怎么怎么样跟将一个区间怎么怎么样是同样的在

>>阅读原文<<