STL离散化

Varuxn · 2021-04-07 10:46:17 · 个人记录

unique基操

STL二分查找 lower_bound基操

code

int ys[N+5],s[N+5],tot,n;
void lsh()
{
    for(int i=1;i<=n;i++)
        ys[i]=s[i];
    sort(ys+1,ys+n+1);
    tot=unique(ys+1,ys+n+1)-ys-1;
    for(int i=1;i<=n;i++)
        s[i]=lower_bound(ys+1,ys+tot+1,s[i])-ys;
}