萌新刚学 OI,搞不懂离散化,看了不少博客没看懂。
有奆佬能解释下这个离散化代码吗?
for(int i=1;i<=n;i++) scanf("%d",&a[i]),b[i]=a[i]; // 离散化 sort(b+1,b+n+1); tot=unique(b+1,b+n+1)-b-1; for(int i=1;i<=n;i++) a[i]=lower_bound(b+1,b+tot,a[i])-b-1;