摘要： http://poj.org/problem?id=2528（1）给定一条线段，依次在上面覆盖一些线段（左右位置已给定），求最终能看到的线段数（看到一部分也算）。 本题的本质和染色问题一样，成段染色，延迟更新。（2）有一个难点在于，所给定的区域是1到1000万，不可能开这么大的数组。况且，用于覆盖的线段只有1万条。 这里用到了离散化方法，简化了问题，压缩了数组的大小（具体情况见代码）。（3）傻到开了一个pos[]数组，准备用来表示谁映射到谁。。（很无语，当时没有注意pos[]数组要开到1000万这么大）。（4）在写travel()函数时，忘了加上pushdown()。（5）思路点拨： 1... 阅读全文