主页
分类
标签
归档
观影
番剧
相册
说说
友链
关于
Rss
「一本通 1.2 例 1」愤怒的牛
所谓二分答案就是把所有的答案用二分的方法遍历一遍(前提是有序的单调序列),然后再用check()函数来判断答案的可行性。
check()
求最小值最大或求最大值最小是典型的二分答案。
要注意的是二分的边界。
推荐阅读:二分查找怎么写,边界如何确定,我应该是要左边还是要右边,我为何如此的蠢???