set(stl里用红黑实现)
`++/--` ++表示前驱,--表示后继
lower_bound/upper_bound
函数
lower_bound(x):返回set里大于等于x的最小的数的迭代器
upper_bound(x): 返回set里大于x的最小的数的迭代器
如果找不到会返回一个指向末尾的迭代器
可以用set.lower_bound(x)!=end()
判断找的数是否存在
在树套树中也可以插入INF和-INF两个哨兵节点,避免判断数是否存在。
find(x)函数找到第一个值为x的迭代器
erase(x)如果x是一个值会把set中所有的x删掉,如果是一个迭代器,只会删除这个迭代器
比如在multiset中想删除一个值为x的数
multiset.erase(multiset.find(x))