摘要: 题目分析 首先考虑到最小值最大,二分答案。假设答案为k,显然这满足单调性。如果某个k使得这个情况下选不出。那么比k大的一定也选不出,所以二分答案。 接着我们可以贪心,当我们确认了k以后,一定会优先选费用最少的,那么可以按费用维护主席树,在树上查询最小的l升果汁。 题目代码暂时没拿到 阅读全文
posted @ 2018-05-10 00:00 menhera 阅读(218) 评论(0) 推荐(0) 编辑