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