2022年7月28日
数据离散化
摘要： 对应 1331. 数组序号转换 一、概述 数据离散化是一个非常重要的思想。 现在给出这样的一个问题，有1e5个数，每个数的范围在-1e18至1e18之间，有1e5次询问，每次有一个k，询问第k大的数字出现的次数。 当然，第一想法是用map解决，但是掐指一算复杂度，用map计数以后，对于每一次询问，都 阅读全文
posted @ 2022-07-28 19:38 r1-12king 阅读(49) 评论(0) 推荐(0) 编辑