传送门 考试唯一A掉的题。。。 预处理出从大到小的后缀和,先查询出最前面能买多少,买完之后有一个性质是之后每买一种商品剩下的钱至少减去一半。 这样的话只需要logw次lower_bound查询就行了。 代码