Python SortedList

刷题时遇到了单调队列的题，用其他语言可能要自己手撕，但是Python有现成的库用，我们Python真是太好啦

导入：from sortedcontainers import SortedListfrom sortedcontainers import SortedList

初始化：st = SortedList(container, key=) 默认是升序

注意：元素可重复

1.添加元素

st.add(val)

2.删除元素

删除所有：st.clear()

删除一个：st.discard(val)

3.插入元素

如果有相同的元素，则插在左边：bisect_left(val)

插在右边：bisect_right(val)

4.查找元素

返回值为val的个数:count(val)

返回值为val的索引，如有多个，返回最小的:index(val)

可以用[]符号来访问元素