离散化基本概况

定义：

特指整数离散化，保序离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。

通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。

其性质为值域很大，但所要用的值很稀疏（保序）

是一种特殊的哈希方式

算法应用：

适用于题目的值域过大，但题目所要求的值的个数比较少时，可以考虑使用离散化算法。

例如：，有值域为0——1e9，但所要求的个数为1e5，此时考虑使用离散化，将1，3，100，2000，500000分别映射成0，1，2，3，4等自然数（也就是下标），再对其进行操作运算。

基本思路：

将一个