2018年6月10日 星期日

TOJ45

嗯嘛...
題目看不太懂以外,其實這題很簡單
題目範圍甚至只有-65565~65565
方法有很多種,應該也有人直接丟進陣列用sort吧
反正只有65565*2+1個數字,也不會MLE也不會TLE
我就開一個陣列紀錄每個數字的出現次數
再同時記錄最大最小值就好

線段樹好像可以,但寫這題用線段樹www

45.cpp