洛谷P4242 树上的毒瘤-树剖+虚树+点分治

传送门ios 题意： 这棵树上有 n 个节点，每一个点的初始颜色为 ci c i 。web 接下来进行 q 个操做：svg 1.修改树上某个点到另一个点的简单路径上全部毒瘤的颜色。ui 2.对于给定的树上某个点集 S ，定义某个点集内的点的权值为：atom Wi=∑j∈ST(i,j) W i = ∑ j ∈ S T ( i , j ) spa 其中T(i,j)表示i到j的路径上的颜色的段数code

>>阅读原文<<