Hi_jiaxinwei的博客

问题 G: Prototypes analyze时间限制: 1 Sec  内存限制: 64 MB提交: 12  解决: 7[提交][状态][讨论版]题目描述ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof C

1.什么时候用dfs序：树的dfs序就是用来维护一系列树上的问题的，这类问题主要是解决一棵树上的所有后代结点信息的更改和祖先结点有关，主要先通过dfs来记录一个树的顶点的出入戳，来控制它子树上的所有结点的状态的更新。用L[],R[]来记录这个祖先结点控制后代结点的区间。即dfs序的特点就是：一棵子树的dfs序是一个区间；2.dfs序的作用：*相当于把树上的问题转化成了序列上的问题

树：不带环的连通图；二叉树：不带环的连通图，而且每个节点只有两个子结点，左子节点、右子节点；满二叉树：深度为k的子树有2^k-1个结点；完全二叉树：就是满二叉树少了x个结点，不过少的这几个可不是任意位置的；见图：二叉搜索树：二叉搜索树使能够高效地进行如下操作地数据结构：1.      插入一个数值；2.      查询是否包含某个数值；3.