FILWY_M

离散化 离散化是程序设计中一个常用的技巧，它可以有效的降低时间和空间复杂度。 离散化，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 好了，我们已经看了离散化是什么东西了，但是是不是还是云里雾里的不知道离散化究竟什么意思，那么离散化是何方神圣了，在我理解来看，当我们遇到这样的一种情况，我们需要用一个值来...

由于这面墙的长度是1e7，所给的范围太大，如果直接建树回超内存，所以考虑用离散化，因为这里只有10000个人，就算是每个人的海报都不相交，最多也就只会用2*n个点； 离散化详解 离散化过后的问题实际上就变成了了区间染色的问题（区间染色问题可以看这个大佬的博客讲的很详细），最开始墙没有贴海报，这里就把lazy全部标记为0，然后区间更新，如果这个区间贴有海报c，就把这个区间的lazy更新为c，全部更新...