离散化介绍离散化就是把较大的一个值域缩成一个较小的值域但保持相对大小不变或者把重复元素删去。练练手一道标准的离散化P1496 火烧赤壁这道题是标准的离散化可以用模拟我们首先先看数据n ≤ 2 × 10 4 n\le2\times10^4n≤2×104数据不多但是范围大− 10 9 ≤ A i -10^9\le A_i−109≤Ai,B i ≤ 10 9 B_i \le 10^9Bi≤109。我们先定义两个数组记录坐标再进行排序就可以判断是否可用flag判断再通过一个find函数找到原位置就可以了。难度飙升P1667 数列 c++离散化
离散化介绍离散化就是把较大的一个值域缩成一个较小的值域但保持相对大小不变或者把重复元素删去。练练手一道标准的离散化P1496 火烧赤壁这道题是标准的离散化可以用模拟我们首先先看数据n ≤ 2 × 10 4 n\le2\times10^4n≤2×104数据不多但是范围大− 10 9 ≤ A i -10^9\le A_i−109≤Ai,B i ≤ 10 9 B_i \le 10^9Bi≤109。我们先定义两个数组记录坐标再进行排序就可以判断是否可用flag判断再通过一个find函数找到原位置就可以了。难度飙升P1667 数列