摘要： 2016-08-15 题意：一面墙，往上面贴海报，后面贴的可以覆盖前面贴的。问最后能看见几种海报。 思路：可以理解成往墙上涂颜色，最后能看见几种颜色（下面就是以涂色来讲的）。这面墙长度为1~1000 0000，一千万，确实很大。暴力的话肯定不行，除非..（ you know）。 正确的解法是用线段树 阅读全文