社区讨论

关于一种整体二分实现的方式

SSunny郭
学术版参与者 1已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lqgfeqrs
此快照首次捕获于
2023/12/22 17:25
2 年前
此快照最后确认于
2023/12/22 20:02
2 年前
查看原帖
整体二分里面一般会有一个环节，比如查第k大，会在递归解决答案的时候，讲询问的k大于当前mid排名的减去mid的排名，最后撤销当前层贡献，再递归下去。
但是我想了一下好像如果先递归右边，递归完再撤销当前层贡献，再递归左边，这样不是可以省去减的那一步操作吗。
但是直接这样会wa80
ac
代码
不理解为什么……

回复

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

正在加载回复...