代码模板-离散化
提供离散化的数组与 vector 两种代码模板,包含排序去重、lower_bound 查询映射关系,适用于值域压缩场景。
提供离散化的数组与 vector 两种代码模板,包含排序去重、lower_bound 查询映射关系,适用于值域压缩场景。
离散化是排序算法对于线性降维的一个重要应用。通常情况下,如果一组数值域很大,但是只考虑他们的大小关系,则可以通过离散化的方式将值域降维到不重复元素个数(和数组长度同数量级)。 比如:$[1,20,300,4234,51234,64321,114514...
1. 题目数据 (Problem Metadata) 题目类型:传统题 题目链接:P14361 [CSP-S 2025] 社团招新 - 洛谷 时间限制:1.00s 内存限制:512.00MB 2. 题意简述 (Problem Summary)...