如題，近來在高中生解題系統上練習 apcs 的題目。目前正卡關於 b966 線段覆蓋長度。
https://zerojudge.tw/ShowProblem?problemid=b966
現在的狀況是 na score 70%，前兩筆測資分別 11 , 10 ms，最後一組測資 tle 。據此，
我推論問題應該在乎效率的部分。
https://pastebin.com/n5YqVnR7
我的想法是讀入各端點後將範圍內的點都放入 set 中，再計算 set 內元素總個數。
進一步測試，發現當 a = 1, b = 999999 可以在 1 秒內算出，但當 b = 9999999 時竟
然要花到 6 秒。
因此，請教各位，根據這個做法，有沒有改善的空間？unordered_set 在插入的過程中，為
什麼時間會落差如此之大？
作者: yvb 2019-01-04 04:20:00
問題不是set沒效率, 而是你內層for那段太沒效率.當b值放大10倍, 你的內層for當然也做了10倍時間.