線段樹（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,

>>阅读原文<<