#31264: python bisect 讓我不想學正統了
用bisect :
主要的程式碼 :
bisect.insort_left(L_list, i[0])
ans += L_list[bisect.bisect_left(L_list, i[0])+1] - \
L_list[bisect.bisect_left(L_list, i[0])-1]
用正常binary search :
left = 0
right = len(L_list)
while left < right:
mid = (left+right)//2
if L_list[mid] < i[0]:
left = mid + 1
else:
right = mid
L_list.insert(left, i[0])
ans += L_list[left+1] - L_list[left-1]
基礎還是比較重要啦, 再import array 取代list應該可以減時間
ZeroJudge Forum