雨天的尾巴

題目大意 給定一棵n個點的樹。有m個操做，每一個操做給出x,y,z,而後對於點x 到點y 的路徑上（含x 和y) 每一個點對應數值爲z的數的個數+1。 最後輸出每一個點個數最多的數的數值(個數相同輸出數值較小值)。web 數據範圍 n，m <= 100000，z<=10^9。 樹鏈剖分，複雜度O( nlogn2 ) (werkeytom大神用線段樹合併O(n log n)解決） z比較大，但最多也

>>阅读原文<<