社区讨论

关于 wqs 二分解决此题的疑惑。

P4767[IOI 2000] 邮局 加强版参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo21jx2k
此快照首次捕获于
2023/10/23 06:29
2 年前
此快照最后确认于
2023/11/03 06:51
2 年前
查看原帖
完整代码放二楼。
我的wqs二分在第25行写的是 while(h<=t&&get(q[t].l,i,x)<get(q[t].l,q[t].p,x))t--;
其中,如果将 < 改为 <= 的话,仍然可以通过加强版的数据,但是在普通版会wa on 2,蒟蒻实在是不理解这样改为什么会挂(
因为,单调队列维护的话,等于的情况一定不会比当前的情况优,直接删掉应该不会有影响才对啊。

回复

4 条回复,欢迎继续交流。

正在加载回复...