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

题目分析

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

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

题目代码暂时没拿到

posted @ 2018-05-10 00:00  menhera  阅读(218)  评论(0编辑  收藏  举报