离散化模板

作用

通过离散化可以将一组数(可以是二维)只保留相互之间的大小关系，便于一些数据结构的使用。

Code

//现要将一组数列a[1,2,...,n]离散化 O(nlogn)
for(int i=1;i<=n;i++) b[i]=a[i];
sort(a+1,a+1+n);
int len=unique(a+1,a+1+n)-a-1;//unique去重并得到去重后数字数目
for(int i=1;i<=n;i++) 
    b[i]=lower_bound(a+1,a+1+len,b[i])-a;//lower_bound找第一个小于等于的数字并返回地址，-a即返回下标
//此时b[]为离散化数组

PS:这个就是忘了的时候来看看(这都能忘QAQ)