BZOJ 3779 重组病毒

发布于 2017-11-23  190 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3779

题意:见原题面。


LOJ 的题面比较好看...

发现操作 1 很像 access,操作 2 也可以用 lct 简单维护。

一个点的权显然是到根的虚边数,子树信息可以用任意数据结构维护,支持区间加,区间求和即可。

关于换根,只需要分类讨论即可,同遥远的国度那题。

 


一个非常弱的准退役OIER