2018年9月29日
数据的离散化
摘要： 在平常的题目当中，我们偶尔会遇上这种情况：给出了50000个数，数的范围是0-999999999；我们在题目中需要以数的大小为下标进行操作，但是数据太大，无法开这么大的数组，怎么办。若在题目当中，我们只需要用到数与数之间的相对大小关系，而不需要数的具体数值，则可以使用离散化。（例如：求逆序数的对数） 阅读全文
posted @ 2018-09-29 18:53 特务依昂 阅读(369) 评论(0) 推荐(0) 编辑