DFS序的题目列表

所谓dfs序就是将之前的顺序进行修改,获得一个新的序列,然后再新的序列下进行一系列其他的操作

一般题目给你的都会是一棵树,然后点之间都是无关的,我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树

①CF Educational Codeforces Round 6E

将序列打乱,放入线段树中进行成段更新。

原文地址:https://www.cnblogs.com/heimao5027/p/5664786.html