线段树 (区间查询) 线段树是一种二元樹可視為树状数组的變種最早出現在年由算法競賽選手發明 此資料結構實際應用用途不大但由於其程式易於實作而被廣泛應用於算法競賽當中其用途是在 O  log  N  displaystyle Olog N 查詢一個指定區間內的資訊並可在同樣的時間複雜度支援更新等操作