这篇博客探讨了如何使用C++中的STL set解决一道名为P2234的竞赛题目。作者通过对比之前使用splay树的复杂实现，强调了set作为红黑树容器在处理数据统计上的简洁高效。文章重点介绍了set的几个关键操作，包括insert()、count()、lower_bound()和upper_bound()，并提醒读者在使用这些函数时需要注意的细节，如前驱和后继的查找以及插入操作的时机。
题目：
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、找完前驱后继再插入，否则会找见自己…；
贴代码=.=：
最低0.47元/天 解锁文章
299
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
