摘要： 还是区间求和问题 线段树 时间复杂度 建树 查询区间 更新区间 参开资料 还是区间求和问题 对于单点修改，区间求和问题，我们可以用树状数组很好地解决。但是如果需要对区间进行修改（统一加上一个值），然后区间求和这种问题，那么就需要线段树了。 线段树 线段树是一颗二叉树（近似于完全二叉树），线段树的每一 阅读全文