摘要:"CF1354D Multiset" 题目描述 要你维护一个可重集,每次操作插入一个数 $k$, 或者删除第 $k$ 大元素。 询问最后是否还有元素,如果有则任意输出一个元素。 正解 虽然这题直接上线段树就可以过这题,但是其实还有时空更加优秀的做法。 二分答案 $x$,判断是否最后剩下一个小于等于 阅读全文
posted @ 2020-05-19 18:31 Lskkkno1 阅读(108) 评论(0) 推荐(0) 编辑