洛谷P4242 树上的毒瘤-树剖+虚树+点分治
传送门
题意:
这棵树上有 n 个节点,每个点的初始颜色为 cicic_i 。
接下来进行 q 个操作:
1.修改树上某个点到另外一个点的简单路径上所有毒瘤的颜色。
2.对于给定的树上某个点集 S ,定义某个点集内的点的权值为:
Wi=∑j∈ST(i,j)Wi=∑j∈ST(i,j)W_i=\sum_{j\in S}T(i,j)
其中T(i,j)表示i到j的路径上的颜色的段数
每次指...
原创
2018-05-30 14:37:50 ·
506 阅读 ·
0 评论