[ctsc2018] 混合果汁 【可持久化线段树】【二分答案】

题目分析

首先考虑到最小值最大，二分答案。假设答案为k，显然这满足单调性。如果某个k使得这个情况下选不出。那么比k大的一定也选不出，所以二分答案。

接着我们可以贪心，当我们确认了k以后，一定会优先选费用最少的，那么可以按费用维护主席树，在树上查询最小的l升果汁。

题目代码暂时没拿到

转载于:https://www.cnblogs.com/Menhera/p/9017418.html