线段树专题 线段树+离散化

题目链接：http://poj.org/problem?id=3468 题目大意：有一个长为10000000的墙，有1 <= n <= 10000个市长候选人去张贴海报，每个人的海报长度不限。上面的海报会覆盖下面的海报，问你最后能看见哪些海报。 思路：这个用线段树add标记维护当前区间的海报就行了，然后就MLE了。两个40000000的数组开不下。于是就必须优化。因为候选人只有10000个，如果把

>>阅读原文<<