嘿嘿嘿嘿的 zy 樹鏈剖分+線段樹+樹上帶修莫隊

題意 給一顆 n 個點的樹，每個點有一個顏色，而後維護幾個操做。 操做 1：t＝1 時，將 x 點的顏色修改成 y 操做 2：t＝2 時，詢問 x 到 y 路徑上有多少個不一樣的顏色段 操做 3：t＝3 時，詢問 x 到 y 路徑上的出現次數最多的顏色的出現次數node 操做2是[SDOI2011]染色原題 操做3是樹上帶修莫隊，關於如何求出出現次數最多的顏色出現次數，考慮到時莫隊作法，一次只能+

>>阅读原文<<