题意:Q组样例。每组给出n、m,接下来一行n个数a[i]。对于每个
对于每个i,删除最少个数 = i-1-留下的最多的个数。我们建一个权值线段树,因为
我们能留下的数的和最大为m-a[i]。那么题目转化为用最多的权值线段树中的数凑出m-a[i]这个数。
那么我们凑的时候,如果左子树上的数的和已经够用,那么肯定只用左子树上的数;否则我们肯定要全用左子树上的数+右子树凑出 m-a[i]-左子树上数的和。
注意当递归到叶节点时,那么表明我们只能用这个数去凑val,取
题意:Q组样例。每组给出n、m,接下来一行n个数a[i]。对于每个
对于每个i,删除最少个数 = i-1-留下的最多的个数。我们建一个权值线段树,因为
我们能留下的数的和最大为m-a[i]。那么题目转化为用最多的权值线段树中的数凑出m-a[i]这个数。
那么我们凑的时候,如果左子树上的数的和已经够用,那么肯定只用左子树上的数;否则我们肯定要全用左子树上的数+右子树凑出 m-a[i]-左子树上数的和。
注意当递归到叶节点时,那么表明我们只能用这个数去凑val,取