注意线段树上二分前先判断当前所有果汁的和加起来能不能到需要的数量。
for (auto q : qry) { if (SegT.lim(1) < q.l) { q2.push_back(q); continue; } if (SegT.query(1, q.l) <= q.g) q1.push_back(q); else q2.push_back(q); }
也就是 SegT.lim(1) < q.l。
SegT.lim(1) < q.l