線段樹——區間離散化/壓縮

1、基本概念 線段樹：線段樹基本概念php 離散化：把無限空間中有限的個體映射到有限的空間中去，以此提升算法的時空效率。通俗的說，離散化是在不改變數據相對大小的條件下，對數據進行相應的縮小。html 例如：算法 原數據：1,999,100000,15；處理後：1,3,4,2；數組 原數據：{100,200}，{20,50000}，{1,400}；.net 處理後：{3,4}，{2,6}，{1,5}

>>阅读原文<<