线段树—离散化压缩空间优化

离散化是为了优化线段树的空间。node 当遇到空间需求很是大时，能够考虑用离散化，这样能大大压缩空间。数组 例题：（来源 poj 2528）优化 【题目描述】有L（L没有给出）段线段（编号为1～L） 1～1000 0000（数组没法定义几千万，因此要用离散化），有 n次操做(1 <= n<= 1 0000），每次操做都是给出l和r，第i次操做的意义就是：把第l段到第r段的线段染色为颜色i。spa

>>阅读原文<<