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

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

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

我的code

http://codepad.org/X8Ib3ayX

 

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

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


留言列表 (1)

發表留言
  • c2251393
  • 其實跟著題目說的直接去模擬也可以做ㄟXDDDDDDDD