AtCoder Beginner Contest 241 补题报告

AtCoder Beginner Contest 241(Sponsored by Panasonic) - AtCoder

D - Sequence Query

题意:1插入,2找小于等于的第k个,3找大于等于的第k个

题解:1.用set和unordered_map,set可以自动排序,直接往里面放就可以了,但是要开两个set结构,为什么捏,因为3是找大于等于,2是找小于等于,你加一个负号,结果就一样了,最后找到了再加一个负号,就得到了ans

对于c==3和c==2的情况

第一次和后面分开考虑
第一次:lower_bound找 第一个 大于等于 当前val的值,从这作为起点
后面的:upper_bound找 第一个 大于 当前val的值,替换为新的val

每次减去当前val的数量,直到k<=0,也就是数量足够

#include 
#include 
#include 
#include 
//

你可能感兴趣的:(蓝桥杯,拓扑学,c++)