题目分析
首先考虑到最小值最大,二分答案。假设答案为k,显然这满足单调性。如果某个k使得这个情况下选不出。那么比k大的一定也选不出,所以二分答案。
接着我们可以贪心,当我们确认了k以后,一定会优先选费用最少的,那么可以按费用维护主席树,在树上查询最小的l升果汁。
题目代码暂时没拿到
题目分析
首先考虑到最小值最大,二分答案。假设答案为k,显然这满足单调性。如果某个k使得这个情况下选不出。那么比k大的一定也选不出,所以二分答案。
接着我们可以贪心,当我们确认了k以后,一定会优先选费用最少的,那么可以按费用维护主席树,在树上查询最小的l升果汁。
题目代码暂时没拿到
转载于:https://www.cnblogs.com/Menhera/p/9017418.html