离散化黑科技

为什么要离散化

当以权值为下标的时候，值太大，存不下。
然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。

平常的离散化

平常用c++打的离散化，要排个序，有时还要打一个struct存起来。
好麻烦！

神奇的黑科技

void lisan(int *x){//首先c++调用一个数组直接打这个数组的类型就好了。    arr data;    fo(i,1,n)data[i]=x[i];    sort(data+1,data+1+n);//排序是肯定要的。    int o=unique(data+1,data+1+n)-data-1;//给data数组[1..n]去重，黑科技    fo(i,1,n)x[i]=lower_bound(data+1,data+1+o,x[i])-data;//找到x[i]在data中的位置再赋值为这个位置，如果不-data就是返回这个值。}