离散化模板

Posted 你可以当我没名字

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了离散化模板相关的知识,希望对你有一定的参考价值。

离散化

方法两种:

int lsh[maxn],cnt,num[maxn],n;
for(int i=1;i<=n;i++){
    cin>>num[i];
    lsh[i] = num[i];
}
sort(lsh+1,lsh+n+1);
//去重 
cnt = unique(lsh+1,lsh+n+1)-lsh-1;
for(int i=1;i<=n;i++){
    //寻找第一个小于等于num[i]并返回下标 
    num[i] = lower_bound(lsh+1,lsh+cnt+1,num[i]) - lsh;
}
struct Node {
    int data,id;
    bool operator < (const Node &a) const {
        return data < a.data;
    }
};
Node num[maxn];
int rank[maxn],n;
for(int i=1;i<=n;i++){
    cin>>num[i].data;
    num[i].id = i;
}
sort(num+1,num+n+1);
for(int i=1;i<=n;i++){
    rank[num[i].id] = i;
}

以上是关于离散化模板的主要内容,如果未能解决你的问题,请参考以下文章

离散化模板

离散化模板

离散化模板

基本算法——离散化

离散化模板

离散化模板