2012年3月1日 星期四

tioj1483 電腦檢查

BIT。。。。。
重點就是要先排序
因為糟糕度小的不會蓋到糟糕度大的
而且糟糕度一樣的時候要特別判斷:
        曼哈頓距離越遠就要越慢做
至於要怎麼做?
insert( x,y ) 就是找出(1~x)*(1~y)有幾種 +1 (在後面都增加一位)
query( x,y ) 就是得到( 1~x )*( 1~y ) 有幾種

ps. 用排容會用到相減,然後模完會變負的,就爆了~~

http://codepad.org/vbNrFAGa

沒有留言:

張貼留言