線段樹—離散化壓縮空間優化

離散化是爲了優化線段樹的空間。node 當遇到空間需求很是大時，能夠考慮用離散化，這樣能大大壓縮空間。數組 例題：（來源 poj 2528）優化 【題目描述】有L（L沒有給出）段線段（編號爲1～L） 1～1000 0000（數組沒法定義幾千萬，因此要用離散化），有 n次操做(1 <= n<= 1 0000），每次操做都是給出l和r，第i次操做的意義就是：把第l段到第r段的線段染色爲顏色i。spa

>>阅读原文<<