2019年4月1日
算法与数据结构-离散化
摘要： 在OI竞赛中，当遇到数组的数据范围远远大于数组大小时，就可以使用离散化。 把A[1~N]数组的每一位都对应在[1～N]上的某个数字。当数组中有重复数据时，比较常用的方法就是lower_bound+unique， 这样的话离散化完的数据还是能保留重复的。 阅读全文
posted @ 2019-04-01 11:34 MoerBlack 阅读(161) 评论(0) 推荐(0) 编辑