摘要: problem1 link 二分答案。然后判断。将所有的机器按照$a_{i}$排序,$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维护这些机器。这样对于第$i$个部分,拿出队列开始的机器来生产该部分;如果队列开头的机器生产的部分没用完,则将其左区间$a_{t}$设置为$a_{t}+1$然 阅读全文
posted @ 2017-06-13 19:55 朝拜明天19891101 阅读(190) 评论(0) 推荐(0) 编辑