2014年10月12日
LCA + 树状数组 + 树上RMQ
摘要： 题目链接：http://poj.org/problem?id=2763思路：首先求出树上dfs序列，并且标记树上每个节点开始遍历以及最后回溯遍历到的时间戳，由于需要修改树上的某两个节点之间的权值，如果parent[v] = u, 那么说明修改之后的v的子树到当前根的距离都会改变，由于遍历到v时有开始... 阅读全文
posted @ 2014-10-12 17:48 ihge2k 阅读(239) 评论(0) 推荐(0)