HDU 5692 Snacks DFS序 + 线段树区间更新
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5692
题意:问一个子树中,到树的根节点路径上节点最大和是多少这样可以用DFS序来维护这个树结构, 将一棵子树映射到一段区间类,区间每个树存的是相应节点到根的路径节点和,那么显然可以用一个线段树来维护这个区间的最大值。
在更新节点值的时候,我们只需要将这个节点为根的子树映射到的区间更新即可 代码:#
原创
2016-10-10 14:22:14 ·
283 阅读 ·
0 评论