bzoj4817[Sdoi2017]树点涂色&&bzoj3779-重组病毒
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj4817[Sdoi2017]树点涂色&&bzoj3779-重组病毒相关的知识，希望对你有一定的参考价值。
题解：
两道几乎差不多的题（所以说当年sdoi考了道原题）
都是将树上一段改为新颜色询问颜色数目
可以把改成新颜色这个操作看成access操作
然后通过线段树+dfs序来维护
另外换根了为什么还可以用dfs序来维护
我们观察一下会发现
1.当根在x当中，就是除了根那边那块
2.不在的话就是原先的子树
以上是关于bzoj4817[Sdoi2017]树点涂色&&bzoj3779-重组病毒的主要内容，如果未能解决你的问题，请参考以下文章
[Bzoj4817] [Sdoi2017]树点涂色 （LCT神题）