dfs序
摘要:
dfs序比较重要的性质:一棵子树的所有节点在dfs序里是连续一段,主要就是利用这个性质来解题 题型一:对某个点X权值加上一个数W,查询某个子树X里所有点权值和。 解:列出dfs序,实现修改一个数,查询一段序列的和,显然这个序列可以用线段树维护。 题型二:对X到Y的最短路上所有点权值加上一个数W,查询 阅读全文
posted @ 2016-10-02 20:42 比特飞流 阅读(177) 评论(0) 推荐(0) 编辑
posted @ 2016-10-02 20:42 比特飞流 阅读(177) 评论(0) 推荐(0) 编辑
posted @ 2016-10-02 20:40 比特飞流 阅读(164) 评论(0) 推荐(0) 编辑