2020年3月26日
离散化
摘要： 前言 在做并查集的题目时,有的时候会遇到数据范围远大于数据个数的情况,这时候用普通的并查集就会导致MLE,例如下图: ![并查集的一种情况][1] 数据范围是1 7,但是只有5个节点,其中4,5节点并不在数据中,但是建立数组时,却也要建立大小等于数据范围大小(7) 的数组,当差距小时不明显,如果差距 阅读全文
posted @ 2020-03-26 10:00 YouXam 阅读(427) 评论(0) 推荐(2) 编辑