离散化模板

void prepare(int *x) 
{
    for(int i=1;i<=n;i++) data[i]=x[i];
    sort(data+1,data+n+1);
    int m=unique(data+1,data+n+1)-data-1;
    for(int i=1;i<=n;i++) x[i]=lower_bound(data+1,data+m+1,x[i])-data;
}