洛谷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 ·
541 阅读 ·
0 评论