新征程1.18 数据结构(一)

今天来讲离散化和区间合并；

离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小

离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标，并且删掉（暂时隐藏）其中冗杂的数据。

vector<int> alls; // 存储所有待离散化的值
sort(alls.begin(), alls.end()); // 将所有值排序
alls.erase(unique(alls.begin(), alls.end()), alls.end());   
// 去掉重复元素

//二分求出x对应的离散化的值
int find(int x)
{
      int l=0,r= alls.size()-1;
      while( l<r )
      {
           int mid= l+r>>1;
           if(alls[mid]>=x)r=mid；
           else l=mid + 1;
      }
      return r+1;//映射到1,2，...n
}