社区讨论
关于 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 条回复,欢迎继续交流。
正在加载回复...