洛谷 U136247 货比三家
洛谷 U136247 货比三家
题目背景：
\(Seaway\)跟他的麻麻买菜去啦！他的麻麻在买菜的过程中，教会了他货比三家。
题目描述：
\(Seaway\)现在拎着一个空的菜兜子。在整个买菜的过程中，会发生\(N\)个事件。每个事件描述如下：
1 x 麻麻向菜兜子里添加了一个优秀度为x的菜，如果菜兜子里已经有了这么优秀的菜，那么麻麻会让\(Seaway\)把这个菜扔掉。
2 麻麻询问当前菜兜子里有多少菜。
3 麻麻询问当前菜兜子是否为空，是输出YES，不是输出No。
4 麻麻把让\(Seaway\)把菜兜子全倒掉。（......）
5 x 麻麻要\(Seaway\)把兜子里优秀度为x的菜扔掉。
6 x 麻麻询问当前菜兜子里是否有优秀度为x的菜。有输出Yes，没有输出NO。
7 x 麻麻询问当前菜兜子里第一个优秀度大于等于x的菜和第一个优秀度大于x的菜的优秀度是多少。
8 麻麻要你说出当前菜兜子里所有菜的优秀度，麻麻要从大到小输出
输入格式：
输入的第一行有一个整数\(N\)，接下来的\(N\)行，每行描述一个事件。
输出格式：
按顺序回答麻麻的每个问题qwq。
提示：
数据范围：
\(1\le N\le 2\times 10^5\)
命题背景：
同上。
题解：
STL大法。本意考set。被学弟评价为平衡树裸题。
%%%学弟TQL。
依题意模拟即可。set里面也有upper_bound和lower_bound函数。都可以。
