快速离散化

最近在学主席树，平常我的离散化都是用结构体离散化，但是现在在学习主席树的过程中，遇到了一种更快的离散化模式利用​​vector​​容器，具体看下下面操作：

#include<bits/stdc++.h>
using namespace std;
#define maxn 1005
//二分离散化
int a[maxn];
vector<int>vec;
int getid(int x)
{
    return lower_bound(vec.begin(),vec.end(),x)-vec.begin()+1;//返回位置即可
}
int main()
{
    int n,x;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        vec.push_back(a[i]);
    }
    sort(vec.begin(),vec.end());
    vec.erase(unique(vec.begin(),vec.end()),vec.end());
    for(int i=1;i<=n;i++)
    {
        int ans=getid(a[i]);
        printf("%d ",ans);
    }
}

lower_bound(开始位置，结束位置)-
开始位置+1//下标从1开始

sort(vec.begin(),vec.end());
排序后去重
its=unique(vec.begin(),vec.end());
vec.erase(its,vec.end());