sqqqz185

摘要： 思想 对于树结构，通常包括进入节点和离开节点的两次记录（即时间戳），形成一个长度为2N的序列（N为节点数）。 性质 子树连续性‌：同一子树的节点在DFS序中形成连续区间。例如，根节点的子树区间包含所有子节点的访问记录。 ‌ 这个性质使得在子树上进行的修改、查询可以转换成区间修改、区间查询。dfs序的 阅读全文