CF620E New Year Tree 线段树 dfs序

luogu连接 题目大意: 有一个节点有颜色的树 操做1.修改子树的颜色 操做2.查询子树颜色的种类 注意，颜色种类小于60种 只有子树的操做，dfs序固然是最好的选择 dfs序列是什么，懒得讲了，本身搜吧 而后开两个数组，begin_和end_记录节点子树在dfs序数组中的开头和结尾 begin，end竟然在cf是关键字，还好不是ccf，要不就死了 区间修改一个数，区间查询，线段树的傻逼操做 O

>>阅读原文<<