约 8 分钟
当数值范围很大(如到 1e9)但个数不多(如 1e5)时,直接开数组下标不现实。离散化把这些值映射成 1..m 的小编号,只保留相对大小关系,就能用数组、树状数组等按下标处理。
值 {5, 1000000, 42} 离散化后分别映射成什么?
{5, 1000000, 42}
登录 后可看答案