关于E题的一个小问题

为什么直接二分就可以了呀 题目问第x小的美味值,为什么二分出的mid一定会在所有可能出现的美味值中出现。如果没出现,不是也有可能满足比他小的有x-1个嘛

全部评论
什么题啊
点赞 回复 分享
发布于 2023-05-13 10:48 山东
二分的时候会保证最后的答案是最小的符合条件的值 而最小符合条件的值一定是出现过的
点赞 回复 分享
发布于 2023-05-13 08:59 福建

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务