离散化
首先，我们先了解一下什么是离散化。
离散化，是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。
通俗地讲就是把减小数据的大小，但不改变数据的相对大小。
举个栗子[滑稽]：
9124551，51，-145661145，5611561。
这个数列离散化后就是：
4，2，1，3。
所以说，离散化是一个简单又实用的技巧，可以减少时间复杂度和空间复杂度。
当你做一道题目的数据规模很大的题，用平时的做法只能拿到部分分。但离散化的存在，我们就可以让一个效率不高的算法拿到一道题的部分分甚至直接AC！
但不过离散化并不是万能的，对于一些题目是没用的甚至会暴零！
所以一定要判断好能不能用离散化，并且看需不需要用离散化。
END
来源：https://www.cnblogs.com/luojunhang/p/12299449.html