dfs序入門 CF上的幾道題

dfs序就是把一個點的全部子節點映射到某個連續子區間來進行必定操做，用線段樹或者其餘作法下降時間複雜度，和樹鏈剖分相似（固然要更簡單） 因爲我太菜了，作了好幾道題終於感受本身算是入門了web 第一題： CF 343D(線段樹時間戳) 三個操做： 1 v：把v和v的全部兒子染色 2 v：把v和v的全部父親取消染色 3 v：查詢某個節點顏色 作法：利用染 綠色的性質，若是某個節點在某個時間t1被染綠，

>>阅读原文<<