2023年9月28日
基础算法：离散化实现
摘要： 1、离散化 值域大而数值稀疏的题目，通常先将需要操作的数映射到一个数组中，再做后续操作，可以大大减少时间复杂度。 以AcWing.802为例，是一个典型的前缀和问题，但问题在于，若仅仅使用前缀和算法，时间复杂度会很高，因此需要先做离散化映射。 题目要求如下： 假定有一个无限长的数轴，数轴上每个坐标上 阅读全文
posted @ 2023-09-28 21:36 karinto 阅读(85) 评论(0) 推荐(0)