洛谷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

>>阅读原文<<