好久沒寫 BSP,都快忘了= =。

因為他的數字最多 30 個,可以用 二進位,每個狀態只要 1 個 int 就可以存。

e.x: 25=11001,表示有 1, 4, 5 顏色。

然後因為他也是 區間修改,所以要 延遲標記(p)。

我的code

http://codepad.org/GIGskKj5

p.s: 可能 ql>qr,所以記得 swap(ql, qr)。

 

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

jghs1328

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