DFS序的题目列表

时间:2021-12-02 13:31:13

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

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

①CFEducational Codeforces Round 6E

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