什么是离散化 NOIP

就是将一组数据对应到一组整数上去，比如说有10个<=10^18次方的浮点数，你可以将其排个序，然后给每个数重新标号，这样每个数的大小<=10，并且保持了原来的序关系。

lz想说的是离散化吧.

在某些问题当中,会出现某个量,我们只关心其相对大小而不关心其绝对大小,这个时候就可以把这个量离散化,即,把每个量用”在所有出现的数中他是第几小的”来替代,从而不改变其相对大小关系而缩小了范围,便于处理.

语文不好见谅.

排下序，记录每个元素是序列中的第几个（注意重复的），写回去就好。比如基本的线段插入 要插入[1 99999999999] 和[4 5]这两条线段 离散化之后就是[1 4][ 2 3]了..保存了原来的包含关系