摘要: 主席树维护最小值 如果一个数被插入队列,相当于这个数无法被选 inf 如果一个数加1e7;相当于这个数又可以被选 实际维护+1e7的操作比较麻烦 直接用将+1e7的数字压入set中二分找>=k的最小的数在于查找的答案去min 阅读全文
posted @ 2019-08-29 10:54 Minun 阅读(185) 评论(0) 推荐(0) 编辑