一句话理解
离散化把大值域映射成 1..m。
为什么要学
排序去重二分。
讲解
树状数组、线段树常用。
例子
1e9 变成最多 n 个名次。
常见错误
- 没去重。
- 查询的值不在原数组。
第 547 课
离散化
🔴 提高 约 12 分钟
练习 做完再看下一课
离散化保持大小关系、压缩值域。
进度保存在本机浏览器里。
左右方向键也可翻课
第 547 课
离散化把大值域映射成 1..m。
排序去重二分。
树状数组、线段树常用。
1e9 变成最多 n 个名次。
离散化保持大小关系、压缩值域。
左右方向键也可翻课