离散化类似于哈希,但是离散化是有序的,映射后具有保序性
vector<int>alls;//存储所有的待离散化的值
sort(alls.begin(),alls.end());//将所有的指排序
alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素
//二分求出x对应的离散化的值
int find(int x)
{
int i=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;
}