摘要： 这题在今年CTSC中属于非常可做的题吧... 首先注意题中询问的美味度为最小值而不是求和， 所以自然而然能想到二分美味度下界， 然后对于美味度大于下届的这些果汁中随便选，凑出g[i]，发现选谁都是等价的，所以直接选便宜的，相当于选前g[i]便宜的，与L[i]比较大小 然后求前k小的和显然可以用主席树 阅读全文