2012年3月29日 星期四

tioj 1403 超車問題 Extreme

這題分成兩個部分
第一部分:線段樹(BIT)
第二部分:堆

第一部分因為 v 的範圍小小的,直接counting 就可以了
第二部分則蠻麻煩的,必需要把兩台車交換,而且比較的時候(不能用double)會overflow一小點點,害我debug de了很久 T T
不太懂的話看code吧,我很辛苦的打了一堆註解XD

http://codepad.org/xjYeIbaS

沒有留言:

張貼留言