python sortedlist

from sortedcontainers import SortedList

# 创建一个空的SortedList
sorted_list = SortedList()

# 向SortedList中添加元素
sorted_list.add(5)
sorted_list.add(3)
sorted_list.add(8)
sorted_list.add(1)

# 打印SortedList，元素会自动排序
print(sorted_list)  # 输出: SortedList([1, 3, 5, 8])

# 查找元素的索引位置
index = sorted_list.bisect_left(5)
print(index)  # 输出: 2

# 删除指定元素
sorted_list.discard(3)
print(sorted_list)  # 输出: SortedList([1, 5, 8])

# 获取最小值和最大值
min_value = sorted_list[0]
max_value = sorted_list[-1]
print(min_value, max_value)  # 输出: 1 8

# 遍历SortedList
for item in sorted_list:
    print(item)

# 解释说明：
# - `SortedList` 是 `sortedcontainers` 库中的一个类，用于维护有序列表。
# - 添加元素时，`SortedList` 会自动保持内部元素的顺序。
# - `bisect_left` 方法用于查找元素的插入位置或现有元素的位置。
# - `discard` 方法用于删除指定元素。
# - 可以像普通列表一样访问和遍历 `SortedList` 中的元素。