如果你整体二分15分
查看原帖
如果你整体二分15分
503792
Svemit楼主2024/3/29 13:36

注意线段树上二分前先判断当前所有果汁的和加起来能不能到需要的数量。

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。

2024/3/29 13:36
加载中...