DFS序+线段树(bzoj 4034)

Posted 2022-11-27 Code--Dream

题目链接 题目就不多说了。 本题目，可以用dfs序+线段树做：题目给定了一棵树，树上节点告诉了权值。我们可以先将这棵树进行dfs将一棵树变成线性结构：如图
变成这样后，然后就可以用线段树。

• 操作1：也就是将某两个点+a；
• 操作2：区间更新
• 操作3：查询起始区间到某点的和

我们建线段树，需要统计 +，- 抵消后的个数，因为要知道该区间的和，需要知道+a； 简单插线问线。 代码---参考下面链接吧
参考资料：http://www.cnblogs.com/liyinggang/p/5965981.html