2017年7月4日
DFS序+线段树(bzoj 4034)
摘要： 题目链接 题目就不多说了。 本题目，可以用dfs序+线段树做：题目给定了一棵树，树上节点告诉了权值。我们可以先将这棵树进行dfs将一棵树变成线性结构：如图 变成这样后，然后就可以用线段树。 操作1：也就是将某两个点+a； 操作2：区间更新 操作3：查询起始区间到某点的和 我们建线段树，需要统计 +， 阅读全文
posted @ 2017-07-04 21:23 Code-dream 阅读(240) 评论(0) 推荐(0) 编辑