[BJOI2017]樹的難題：點分治+單調隊列

題意 luogu / lojhtml 給你一棵 n n n 個點的無根樹。node 樹上的每條邊具備顏色。一共有 m m m 種顏色，編號爲 1 1 1 到 m m m。第 i i i 種顏色的權值爲 c i c_i ci​。web 對於一條樹上的簡單路徑，路徑上通過的全部邊按順序組成一個顏色序列，序列能夠劃分紅若干個相同顏色段。定義路徑權值爲顏色序列上每一個同顏色段的顏色權值之和。數組 請你計算

>>阅读原文<<