社区讨论

求助关于wqs二分边界

2025/12/26 16:11学术版参与者 3已保存回复 17

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

题目P4694，应该是经典题目

我的代码写成如此，可以通过此题

CPP

while(l<=r) {
	int mid=l+r>>1;
	if(check(mid)<k) {
		l=mid+1;
	}
	else r=mid-1,tmp=ans+mid*k;
}

写成这样会WA最后一个hack：

CPP

while(l<=r) {
	int mid=l+r>>1;
	if(check(mid)<=k) {
		l=mid+1,tmp=ans+mid*k;
	}
	else r=mid-1;
}

印象里之前写wqs都会有些边界问题，求问：

共 17 条回复，欢迎继续交流。

正在加载回复...