题目:
https://www.luogu.org/problem/show?pid=2234
学会set后再看这道题…
和原来的感觉完全不一样啊…
原来啊…就是这个又臭又长的splay…【白眼】
http://blog.csdn.net/sdfzsyh/article/details/71036222
当有了set后…完全是不一样的感觉;
set——c++中的STL中所自带的容器,是一棵红黑树
本题中所用到的写法有:
insert()——插入;
count()——统计某一值出现的次数;
lower_bound()——求前驱;
upper_bound()——求后继。
注意:
1、别忘了你的“ * ”;
2、l=*(–s.lower_bound(a));迷之–,(现在也不懂…向大神求教ing);
3、一定要判断返回的前驱后继是否存在 ,此处有坑;
4、找完前驱后继再插入,否则会找见自己…;
贴代码=.=: