Lintcode206 Interval Sum solution 題解
阿新 • • 發佈：2018-02-17
ref 以及 each segment suggest ron lint 給定一個整數數組 size
作者：程風破浪會有時
鏈接：https://www.jianshu.com/p/392580830b21
來源：簡書
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請註明出處。
【題目描述】
Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. For each query, calculate the sum number between index start and end in the given array, return the result list.
Notice：We suggest you finish problem Segment Tree Build,Segment Tree Query and Segment Tree Modify first.
給定一個整數數組（下標由 0 到 n-1，其中 n 表示數組的規模），以及一個查詢列表。每一個查詢列表有兩個整數[start, end]。 對於每個查詢，計算出數組中從下標 start 到 end 之間的數的總和，並返回在結果列表中。
【註】：在做此題前，建議先完成以下三題：線段樹的構造，線段樹的查詢，以及線段樹的修改。
【題目鏈接】
www.lintcode.com/en/problem/interval-sum/
【題目解析】
此題可使用區間樹解決。註意interval各有一部分處於root左側和右側的問題。
【參考答案】
www.jiuzhang.com/solutions/interval-sum/
作者：程風破浪會有時
鏈接：https://www.jianshu.com/p/392580830b21
來源：簡書
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請註明出處。
Lintcode206 Interval Sum solution 題解