New Year Tree 线段树+dfs序+状态压缩
知识储备:线段树、图的存储与遍历、状态压缩
题意翻译
你有一棵以1为根的有根树,有n个点,每个节点初始有一个颜色c[i]。
有两种操作:
1 v c 将以v为根的子树中所有点颜色更改为c
2 v 查询以v为根的子树中的节点有多少种不同的颜色
题目链接:https://www.luogu.org/problem/CF620E
首先我们讲一下dfs序在这道题里面的应用
定义:一棵树从根节点开始进行深度...
原创
2019-08-03 21:55:32 ·
311 阅读 ·
1 评论