情况一:最优解是小数,答案需要取整的二分检索。下取整输出L,采用左闭右开的二分区间。
上取整输出R,采用左开右闭的二分区间。
出口为条件R-L>1
例如:CF750A,CF785C
情况二:最优解是整数,比如数组下标。
考虑输出R还是L,必要时L要取-1,为了可以让R取0
出口条件一般都为R-L>1
例如:CF706B
情况一:最优解是小数,答案需要取整的二分检索。下取整输出L,采用左闭右开的二分区间。
上取整输出R,采用左开右闭的二分区间。
出口为条件R-L>1
例如:CF750A,CF785C
情况二:最优解是整数,比如数组下标。
考虑输出R还是L,必要时L要取-1,为了可以让R取0
出口条件一般都为R-L>1
例如:CF706B