2018年6月12日 星期二

TOJ55

嗯...基本上蠻簡單的一題
個人原本是用二分搜解...
不過後來發現用lowerbound和upperbound好像更快更easy...
或是你很閒,想要用線段樹...嗯...我覺得也是可以...
另外他記憶體不能開太大的樣子,
不然100萬陣列紀錄每個值應該是最快的方法

然後幹,我剛剛沒注意到是T20題單的題就丟了
離第一名越來越遠了

55.cpp(二分搜
55-2.cpp(upper,lower