整体二分里面一般会有一个环节,比如查第k大,会在递归解决答案的时候,讲询问的k大于当前mid排名的减去mid的排名,最后撤销当前层贡献,再递归下去。
但是我想了一下好像如果先递归右边,递归完再撤销当前层贡献,再递归左边,这样不是可以省去减的那一步操作吗。
但是直接这样会wa80
ac
代码
不理解为什么……