c++离散化

原创已于 2025-06-24 12:45:22 修改 · 518 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2025-06-23 21:55:16 首次发布

离散化介绍

离散化就是把较大的一个值域，缩成一个较小的值域，但保持相对大小不变；或者把重复元素删去。

练练手

一道标准的离散化
P1496 火烧赤壁
这道题是标准的离散化，~~可以用模拟~~，我们首先先看数据， $n\le2\times10^4$ ，数据不多，但是范围大（ $-10^9\le A_i$ , $B_i \le 10^9$ ）。
我们先定义两个数组，记录坐标，再进行排序，就可以判断是否可用（flag判断），再通过一个find函数，找到原位置，就可以了。