dfs序入门 CF上的几道题

dfs序就是把一个点的全部子节点映射到某个连续子区间来进行必定操做，用线段树或者其余作法下降时间复杂度，和树链剖分相似（固然要更简单） 因为我太菜了，作了好几道题终于感受本身算是入门了web 第一题： CF 343D(线段树时间戳) 三个操做： 1 v：把v和v的全部儿子染色 2 v：把v和v的全部父亲取消染色 3 v：查询某个节点颜色 作法：利用染 绿色的性质，若是某个节点在某个时间t1被染绿，

>>阅读原文<<