2020年8月31日
离散化
摘要： 离散化 离散化 1、用途 在需要利用到数字相对大小的题目中，将大数一一映射到小数上，缩小数据规模 2、原理 哈希 3、复杂度 离散化：\(O(nlogn)\) 查询：\(O(logn)\) 4、模板 function <int(vector <int> &, int)> gtIdx = [&](ve 阅读全文
posted @ 2020-08-31 16:08 Lecxcy 阅读(168) 评论(0) 推荐(0)