离散化步骤-离散化示例

例如，一块宣传栏，横向长度的刻度标记为1~10，贴4张不同颜色的与宣传栏等宽的海报，且后者覆盖前者，问最后能看见几种颜色的海报。其中，4张不同颜色的海报对应于宣传栏上的刻度分别为 [1, 3]、[2, 5]、[3, 8]、[3, 10]。离散化步骤如下：
（1）提取：提取4张海报的8个端点 1 3 2 5 3 8 3 10
（2）排序：从小到大排序4张海报的8个端点，得：1 2 3 3 3 5 8 10
（3）去重：对 1 2 3 3 3 5 8 10 去重，得 1 2 3 5 8 10
（4）映射：将原来的8个端点，映射到去重后的6个端点上