首页 > 其他 > 详细

【bzoj4817】[Sdoi2017]树点涂色&&bzoj3779-重组病毒

时间:2018-07-06 12:05:33      阅读:178      评论:0      收藏:0      [点我收藏+]

题解:

两道几乎差不多的题(所以说当年sdoi考了道原题)

都是将树上一段改为新颜色询问颜色数目

可以把改成新颜色这个操作看成access操作

然后通过线段树+dfs序来维护

另外换根了为什么还可以用dfs序来维护

我们观察一下会发现

1.当根在x当中,就是除了根那边那块

2.不在的话就是原先的子树

【bzoj4817】[Sdoi2017]树点涂色&&bzoj3779-重组病毒

原文:https://www.cnblogs.com/yinwuxiao/p/9272857.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!