/* orz claris，这个题的解法非常巧妙，首先是时间问题，其实这个问题只要离线处理一下就可以了，把物品和询问都按照时间排序，然后看一下能不能满足。然后，因为容量<=10^9，显然是不可能开一个这么大的数组，而且这么大一个容量，价值又很小，我们可以考虑用二分解决 对每个询问二分答案，需要判定用容量为 M 的背包是否可 以装下 mid 的价值。 设 fi 表示装了 i 价值所需的最小容量，gi 表示 min(fi,fi+1,fi+2,……)。 那么只需要检查 gmid 是否不超过 M 即可。 时间复杂度 O(n2v + m log m)。 orz claris，这个题的解法非常巧妙，首先是时间问题，其实这个
阅读背景：
LYDSY模拟赛day2 Market
来源：互联网
分享到：
