codeforces 620E New Year Tree（線段樹+dfs序+狀態壓縮）

題目連接： 題目連接.ios 題意： 給出以1爲根結點的有n個結點的有根樹。有m個操做。 第一種操做：將v結點的子樹所有變爲c顏色。 第二種操做：輸出以v結點爲根的子樹有多少種不一樣的顏色。 初始給出每一個結點的顏色。web 關於dfs序與線段樹： 看到將某一個結點的子樹所有怎麼怎麼樣，就很容易想到dfs+線段樹。 線段樹是維護一段區間的問題，而將子樹所有怎麼怎麼樣跟將一個區間怎麼怎麼樣是同樣的在

>>阅读原文<<