离散化

离散化

在许多问题里，问题的范围是很大的数N，但只涉及M个数的操作同时操作与他们的数字没有什么关系，只和他们的相对大小有关系的时候，我们可以离散化处理。帮他们按照相对大小在进行一次标号处理。一般使用于线段树中。

int a[maxn],b[maxn];
void discrete(int n)
{
    for(int i=0;i<n;i++) b[i]=a[i];
    sort(b,b+n);
    int m=unique(b,b+n)-b;
    for(int i=0;i<n;i++){
        a[i]=lower_bound(b,b+m,a[i])-b+1;
    }
}