摘要：
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=10486思路：树状数组。这道题重点怎么建立树到树状数组的映射关系：利用dfs遍历树，对每个节点进行两次编号，第一次搜到第i个节点时的深度dep，为这个节点管辖区间的上限low[i](也为这个节点的下标)，然后搜这个节点的子节点，最后搜回来后的深度dep，为这个节点管辖区间的下限high[i]，如下图所示。接下来就是树状数组部分了。[]中的第一个数，为树中这个点映射到线性数组中的所在位置。例如[1,5]中的1代表着映射之后，树的第一个结点在数组中也是第一个位置;#in 阅读全文