所谓dfs序就是将之前的顺序进行修改,获得一个新的序列,然后再新的序列下进行一系列其他的操作
一般题目给你的都会是一棵树,然后点之间都是无关的,我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树
①CF Educational Codeforces Round 6E
将序列打乱,放入线段树中进行成段更新。
所谓dfs序就是将之前的顺序进行修改,获得一个新的序列,然后再新的序列下进行一系列其他的操作
一般题目给你的都会是一棵树,然后点之间都是无关的,我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树
①CF Educational Codeforces Round 6E
将序列打乱,放入线段树中进行成段更新。