离散化

离散化

离散化就是对应，把太分散的数字通过离散化对应到一个连续的数组上，然后以方便存储

void discreate()
{
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        if(i==1||a[i]!=a[i-1]) b[++m]=a[i]; 
    }
    return ;
}
int query(int x)
{
    return lower_bound(b+1,b+n+1,x)-b;
}