摘要: Codeforces Round 602 (Div. 2, based on Technocup 2020 Elimination Round 3) D2 Optimal Subsequences (Hard Version) 这是一个发挥想象力的题,可以离线,询问区间[1,r]的第k大。在线的话就 阅读全文
posted @ 2019-12-16 23:16 KisekiPurin2019 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 这一类的问题的共同特点是收到了一个名额之后不急着把名额用出去,先保留着名额,当后面遍历到不可抗力因素时把再把最差的若干个名额丢弃。注意有时候同一个名额可能多次收到,有可能以最后一次收到时为准(当然也可以多次出入队,不过这样要在出队时判断是否是一次有效的出队)。 还有CCPC的摸鱼大师那题啥时候去补一 阅读全文
posted @ 2019-12-16 12:19 KisekiPurin2019 阅读(295) 评论(0) 推荐(0) 编辑