CF--- PROBLEM 620 E 【思惟 + DFS序 + 二進制狀態】

傳送門 //題意: 對於一棵樹以1爲根的樹, 每一個結點有一種顏色. 如今有兩種操做. 1 x y 把以x爲根節點的子樹中的全部節點染成顏色y 2 x 詢問以x爲根節點的子樹中有多少種顏色的節點 //思路: 很明顯的DFS序, 須要考慮幾點, 涉及到線段樹的區間修改. 而後就是顏色的計數, 因爲顏色最多60種, 那麼用long long 的二進制來表示它的顏色. 這樣再pushup時直接左右子樹或

>>阅读原文<<