BZOJ 3779 重组病毒


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

题意:见原题面。


LOJ 的题面比较好看...

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

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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3779 重组病毒


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,