☆[poj2528] Mayor's posters（線段樹+離散化）

【題意】 有一面牆，被等分爲1QW份，一份的寬度爲一個單位寬度。現在往牆上貼N張海報，每張海報的寬度是任意的，但是必定是單位寬度的整數倍，且<=1QW。後貼的海報若與先貼的海報有交集，後貼的海報必定會全部或局部覆蓋先貼的海報。現在給出每張海報所貼的位置（左端位置和右端位置），問張貼完N張海報後，還能看見多少張海報？（PS：看見一部分也算看到。） /* translation: 有一堵牆，往

>>阅读原文<<