【模板】离散化

入坑$10$个月的本宝宝终于会离散化了$qwq$,好开心啊$……$

$dalao:$喂,这是常识好吗?

本宝宝:$qwq$我好菜啊

不说了,上代码:

inline void discretization()
{
    sort(t+1,t+n+1);
    len=unique(t+1,t+n+1)-t-1;
    for(int i=1;i<=n;i++)
      a[i]=lower_bound(t+1,t+len+1,a[i])-t,
      update(root[i-1],root[i],1,len,a[i]);
    return ;
}
原文地址:https://www.cnblogs.com/arcturus/p/9348462.html