关于离散化
  • 板块灌水区
  • 楼主白简
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/2 19:30
  • 上次更新2023/10/24 02:00:38
查看原帖
关于离散化
453406
白简楼主2023/2/2 19:30

萌新刚学 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;
2023/2/2 19:30
加载中...