题解:
两道几乎差不多的题(所以说当年sdoi考了道原题)
都是将树上一段改为新颜色询问颜色数目
可以把改成新颜色这个操作看成access操作
然后通过线段树+dfs序来维护
另外换根了为什么还可以用dfs序来维护
我们观察一下会发现
1.当根在x当中,就是除了根那边那块
2.不在的话就是原先的子树
原文地址:https://www.cnblogs.com/yinwuxiao/p/9272857.html
时间: 2024-11-04 03:51:24
题解:
两道几乎差不多的题(所以说当年sdoi考了道原题)
都是将树上一段改为新颜色询问颜色数目
可以把改成新颜色这个操作看成access操作
然后通过线段树+dfs序来维护
另外换根了为什么还可以用dfs序来维护
我们观察一下会发现
1.当根在x当中,就是除了根那边那块
2.不在的话就是原先的子树
原文地址:https://www.cnblogs.com/yinwuxiao/p/9272857.html