如题,近来在高中生解题系统上练习 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 在插入的过程中,为
什么时间会落差如此之大?