線段樹_(區間查詢)

線段樹是一種二元樹 ， 可視爲樹狀數組的變種 ， 最早出現在2001年 ， 由算法競賽選手發明 。 此資料結構實際應用用途不大 ， 但由於其程式易於實作而被廣泛應用於算法競賽當中 。 其用途是在查詢一個指定區間內的資訊 ， 並可在同樣的時間複雜度支援更新等操作 。