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

被折叠的 条评论
为什么被折叠?



