CF620E New Year Tree 線段樹 dfs序

luogu連接 題目大意: 有一個節點有顏色的樹 操做1.修改子樹的顏色 操做2.查詢子樹顏色的種類 注意,顏色種類小於60種 只有子樹的操做,dfs序固然是最好的選擇 dfs序列是什麼,懶得講了,本身搜吧 而後開兩個數組,begin_和end_記錄節點子樹在dfs序數組中的開頭和結尾 begin,end竟然在cf是關鍵字,還好不是ccf,要不就死了 區間修改一個數,區間查詢,線段樹的傻逼操做 O
相關文章
相關標籤/搜索