【模板】离散化

入坑$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 ;
}