链接：HDU6609 Find the answer
题意：
给出一段长度为n的序列w[1]、w[2]、… 、w[n]（1 ≤ w ≤ m），对于所有 i ∈[1, n ]，最少 要令多少 w[j] （其中 j ∈[1, i-1]）变为0，才能使得 ∑ k = 1 i w [ k ] ? m \sum_{k=1}^{i}w[k]\leqslant m k=1∑i?w[k]?m
分析：
对w[i]，先求一下前缀和sum，首先如果满足sum≤m，则ans[i]=0；
当sum>m，我们就要删除1 ~ i-1的元素（变为0），为了删除的个数最少，很明显要优先删除大的元素，但暴力排序肯定不行，这里就要构建一棵权值线段树。
把w离散化后构建权值线段树，其叶结点的从左到右依次编号就代表权值，但里面存储的不是该权值的个数，而是总和，例如权值为a，有b个，那么就是a*b，pushup时也是相加求和。
查询的时候就是查找m-sum最少是多少个权值相加，利用二分的思想在线段树上查找，大的值优先所以优先查找右子树。（锁定分界点位置后依然需要用记录个数的权值线段树得到ans[i]）
具体看代码注释。
以下代码：
#include<bits/stdc++.h>
#define LL long long
#define PLL pair<LL,LL>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=2e5+50;
int n,N;
LL m,w[maxn],b[maxn],s[maxn<<2],c[maxn<<2];
void init()
{
sort