离散化模板
离散化
方法两种:
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(ls
原创
2021-07-10 11:00:55 ·
160 阅读 ·
0 评论