2018年3月2日
BZOJ 3779 重组病毒 LCT+线段树（维护DFS序）
摘要： 题意概述：给出一棵树，初始每个结点有不同的颜色。现在支持三种操作：1.把某个结点的颜色改成一个之前都没有出现过的颜色，并将这个点到当前树根路径上的所有点全部改成这个颜色；2.改变当前的树根到另外一个点，并对原来的树根进行一次操作1；3.把询问当前形态的树中对一个点的子树中所有点进行操作1的平均代价（操作1代价的计算方式：这个点到当前树根路径上的不同颜色数量）。 N<=100000,M<=100000. 阅读全文
posted @ 2018-03-02 17:21 KKKorange 阅读(263) 评论(0) 推荐(0) 编辑