离散化模板
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;
}
以上是关于离散化模板的主要内容,如果未能解决你的问题,请参考以下文章