SortedList 有序序列
class sortedcontainers.SortedList(iterable=None, key=None)
方法
- 添加值
- SortedList.add(value) 添加新元素,并排序。时间复杂度O(log(n)).
- SortedList.update(iterable) 对添加的可迭代的所有元素排序。时间复杂度O(k*log(n)).
- 移除值
- SortedList.clear() 移除所有元素。时间复杂度O(n).
- SortedList.discard(value) 移除一个值元素,如果元素不存在,不报错。时间复杂度O(log(n)).
- SortedList.remove(value) 移除一个值元素,如果元素不存在,报错ValueError。时间复杂度O(log(n)).