摘要： 题目大意 在墙上贴海报，海报可以相互覆盖，问最后能够看到多少种海报 题解 方法一:线段树 嘛，就是区间染色问题，和POJ2777一样，不过颜色的种类比POJ2777多多了，最多有10000种。。。所以不能用位运算计算出颜色的总数量来。我们用另外一种方法，多了一个查询函数，在进行完海报的覆盖之后，对整个线段树进行一次查询，查询未清除的标记（碰到一个为标记的标记就回溯），未标记的种类总数就是最终可以看... 阅读全文