离散化

csps1_or_afo · 2025-05-17 11:25:57 · 个人记录

vector<int>li=a;
sort(li.begin(),li.end());
li.erase(unique(li.begin(),li.end()),li.end());
for(int i=0;i<n;i++){
    a[i]=lower_bound(li.begin(),li.end(),a[i])-li.begin();
}