set和multiset 找前驱后继

multiset适用于元素可重，set中的元素不会重复。
找x的前驱后继的时候，建议用lower_bound和upper_bound来找，而不是用find，因为x可能不是multiset中的元素。
set :: iterator it
找前驱：lower_bound（val）之后 it--
我不知道为什么it--找到了前驱而不是一个值也为val的元素
找后继：upper_bound之后的it就是后继
删除：s.erase（val） 对于multi，会直接删除所有值等于val的元素
但是若it是个迭代器，那么s.erase(it)会仅删除it指向的元素，所以从multiset中删除一个值为val的元素需要先找到地址再删除it = s.find(val) s.erase(it)
要特别注意set的边界，--s.end()是指向s中最大的那个元素的迭代器，而s.end()作为find，lower_bound等函数找不到时的返回值，所以若题目中有删除操作，可能会给你个根本没有的值，让你删除= =
这个时候你会找到s.end()，然后删除，就错了，所以要特判一下。。。

if(it == s.end()) continue;
s.erase(it);

平时在用的时候也要注意，不要访问越界。。。题目要是没明说一定能找到x的前驱/后继（就是x有前驱则有 ，没前驱就当没对答案有恭喜那种。。。），就判断一下是否越界，若说输出x的前驱什么的，那么x一定得有前驱我才能输出吧。。。
可以看一下开车旅行这道题