线段树（java）例如区间查询 区间染色leedcode

如果是线段树 ，需要4n空间,n为元素个数 SegmentTree 给定一个整数数组  nums，求出数组从索引 i 到 j  (i ≤ j) 范围内元素的总和，包含 i,  j 两点。 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0,

>>阅读原文<<