學校的宣傳板 計蒜客

題目 分析 做題思路：這道題我們要倒過來想，從後面的海報開始貼，一旦這個位置貼了海報，就不貼了，然後統計貼上去的海報的個數就可以了。 **留意點：**這個宣傳板最長可達10^9米，但是n張海報的位置信息最多2 * 10^4,(最多10 ^4 張海報，一張海報2個位置信息)，這裏如果我們根據宣傳板的長度去開標記數組的長度，鐵定內存超限，所以就用到離散化，只用開 2*10^4長度的標記數組就可以了。

>>阅读原文<<