关于一种整体二分实现的方式
  • 板块学术版
  • 楼主Sunny郭
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/22 17:24
  • 上次更新2023/12/22 20:02:16
查看原帖
关于一种整体二分实现的方式
360547
Sunny郭楼主2023/12/22 17:24

整体二分里面一般会有一个环节,比如查第k大,会在递归解决答案的时候,讲询问的k大于当前mid排名的减去mid的排名,最后撤销当前层贡献,再递归下去。

但是我想了一下好像如果先递归右边,递归完再撤销当前层贡献,再递归左边,这样不是可以省去减的那一步操作吗。

但是直接这样会wa80

ac

代码

不理解为什么……

2023/12/22 17:24
加载中...