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序+线段树)的主要内容,如果未能解决你的问题,请参考以下文章

CF620E--New Year Tree(线段树)

Codeforces 620E New Year Tree

Codeforces620E New Year Tree

CodeForces 620E New Year Tree(线段树的骚操作第二弹)

Codeforces 620E New Year Tree

CF620E. New Year Tree