学校的宣传板 计蒜客

题目 分析 做题思路：这道题我们要倒过来想，从后面的海报开始贴，一旦这个位置贴了海报，就不贴了，然后统计贴上去的海报的个数就可以了。 **留意点：**这个宣传板最长可达10^9米，但是n张海报的位置信息最多2 * 10^4,(最多10 ^4 张海报，一张海报2个位置信息)，这里如果我们根据宣传板的长度去开标记数组的长度，铁定内存超限，所以就用到离散化，只用开 2*10^4长度的标记数组就可以了。

>>阅读原文<<