洛谷 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。
提示:
数据范围:
(1le Nle 2 imes 10^5)
命题背景:
同上。
题解:
STL大法。本意考set。被学弟评价为平衡树裸题。
%%%学弟TQL。
依题意模拟即可。set里面也有upper_bound和lower_bound函数。都可以。