码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 620E"New Year Tree"(DFS序+线段树)

时间:2019-10-30 18:49:58      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:http   type   题意   force   bsp   problem   类型   set   传送门   

 

传送门

 

•题意

  给你一颗 n 个节点的树,每个节点被染上了颜色;

  有 m 次操作,每次操作的类型有两种

    • 1 v c : 将以 v 为根的子树的结点全部涂成 c
    • 2 v : 询问以 v 为根的子树的结点中不同颜色的数量

•题解

  

CodeForces 620E"New Year Tree"(DFS序+线段树)

标签:http   type   题意   force   bsp   problem   类型   set   传送门   

原文地址:https://www.cnblogs.com/violet-acmer/p/11766465.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!