摘要: 题目大意: 思路: 这个题目要用到数据结构+离散化,首先想一下如何存每一类的id和分数,更容易找到指定类别和id的物品移除,因为set是有序的所以我们可以维护一个set来保存当前时间点的所有物品,按照负的分数从小到大排列,如果遇到第三种操作就遍历当前的商品,顺便判断当前类别商品的个数是否达到上限并且 阅读全文
posted @ 2020-08-29 18:21 kstranger 阅读(243) 评论(0) 推荐(0)