線段樹

  Segment tree ruby實現的代碼： git html Wiki(翻譯) 一種靜態樹的數據結構。用於儲存intervals, segments。它能夠查詢儲存的segments。node 在原理上，這個結構創建後就不能修改。git 翻譯稱爲「線段樹」。github   線段樹儲存 a set I of n intervals， 建立的時間複雜度O(n log n).數組 它搜索k個i

>>阅读原文<<