因為 l, r 最大會到 10^7,可是 n 只有 10^4,也就是說最多只會有 2*(10^4) 個數字,所以直接先 離散化。

正面做想不出來,就倒回去做吧。

因為越後黏的在越上面,倒序黏回去後,如果要黏的區間已經被 完全覆蓋 過了,就表示這張海報會被後來的海報蓋住,反之則不會(ans+1)。

我的code

http://codepad.org/X8Ib3ayX

 

創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(1) 人氣()