DFS序+线段树(bzoj 4034)

题目链接 题目就不多说了。 本题目，可以用dfs序+线段树做：题目给定了一棵树，树上节点告诉了权值。我们可以先将这棵树进行dfs将一棵树变成线性结构：如图 变成这样后，然后就可以用线段树。 操作1：也就是将某两个点+a； 操作2：区间更新 操作3：查询起始区间到某点的和 我们建线段树，需要统计 +，- 抵消后的个数，因为要知道该区间的和，需要知道+a； 简单插线问线。 代码---参考下面链接吧 参

>>阅读原文<<