题意：给出每一种果汁的美味度,价格，升数；

m个询问，每个询问给出最高上限的钱g，以及给出最少的w

意思是，最多用g的钱去买最少l的果汁，问能得到的最大美味度；

美味度是取所有果汁中美味度的最小值；

所以这道题有：美味度，价格，升数，

一开始想的时候，因为多了一个条件不知道怎么操作，看了题解之后才发现，将其中的美味度拿来二分了；

也就是说，题目中的美味度取值，是二分出来的；

那么如何建树呢？

因为美味度二分，自然建树的时候是拿美味度作为主体；

也就是说，按美味度从小到大建树（小的美味度可以包括大的美味度）

然后价格作为权值，维护 花费和升数；

那么   在最后提问的时候，我们给定一个l，r; 二分他的mid；

如果他的mid二分出来的值符合，则更新；

那么   如何二分呢，我们将钱最为一个条件放入数中去深搜，如果在这个钱的范围内能找到大于等于升数的，就ans=mid,r=mid-1;

否则则反；

#include
#include
#include
#include
using namespace std;
typedef long long ll;
const ll maxn=1e5+;
ll sum[maxn],b[maxn],root[maxn];
struct node
{
ll d,p,l;
}G[maxn];
struct Node
{
ll ln,rn;
ll sum,val;
}tree[maxn<<]; ll cnt; bool cmp(node a,node b) { return a.d>b.d;
}
void update(ll pos,ll &x,ll y,ll l,ll r,ll p,ll k)
{
tree[++cnt]=tree[y];x=cnt;
tree[x].sum+=p*k;
tree[x].val+=k;
if(l==r) return;
ll mid=l+r>>;
if(pos<=mid) update(pos,tree[x].ln,tree[y].ln,l,mid,p,k); else update(pos,tree[x].rn,tree[y].rn,mid+,r,p,k); } ll query(ll root,ll l,ll r,ll limit) { if(l==r){ if(tree[root].val*b[l]>=limit) return limit/b[l];
else return tree[root].val;
}
ll mid=l+r>>;
ll left=tree[root].ln,right=tree[root].rn;
if(tree[left].sum>limit) return query(left,l,mid,limit);
else return tree[left].val+query(right,mid+,r,limit-tree[left].sum);
}
int main()
{
ll n,m;
scanf("%lld%lld",&n,&m);
for(ll i=;i<=n;i++){ scanf("%lld%lld%lld",&G[i].d,&G[i].p,&G[i].l); b[i]=G[i].p; } sort(b+,b++n); ll limit=unique(b+,b++n)-b-; sort(G+,G++n,cmp); for(ll i=;i<=n;i++){ sum[i]=sum[i-]+G[i].l; ll pos=lower_bound(b+,b++limit,G[i].p)-b; update(pos,root[i],root[i-],,limit,G[i].p,G[i].l); } while(m--){ ll g,w; scanf("%lld%lld",&g,&w); if(sum[n]>;
if(query(root[mid],,limit,g)>=w){
ans=mid;right=mid-;
}
else left=mid+;
}
if(ans==-) printf("-1\n");
else printf("%lld\n",G[ans].d);
}
return ;
}