CodeForces 620E"New Year Tree"(DFS序+线段树)
Posted violet-acmer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 620E"New Year Tree"(DFS序+线段树)相关的知识,希望对你有一定的参考价值。
•题意
给你一颗 n 个节点的树,每个节点被染上了颜色;
有 m 次操作,每次操作的类型有两种
- 1 v c : 将以 v 为根的子树的结点全部涂成 c
- 2 v : 询问以 v 为根的子树的结点中不同颜色的数量
•题解
以上是关于CodeForces 620E"New Year Tree"(DFS序+线段树)的主要内容,如果未能解决你的问题,请参考以下文章