做法
-
想法:看数值都知道是二分
-
把答案分成两个部分:左和右(把c=5e8-1)。 问1的时候若回答是1: 代表他在[1,5e8]里 要不然就是[5e8+1,1e9]
-
若在左:二分右边。右边相似
-
找最后(若兔子是在右边),最早(若在左边)的点的值是1. 再加或减掉c就可以啦~~~~
具体代码:
标签:二分,右边,消失,兔子,5e8,1e9 From: https://www.cnblogs.com/yonglicp/p/17541709.html
具体代码:
标签:二分,右边,消失,兔子,5e8,1e9 From: https://www.cnblogs.com/yonglicp/p/17541709.html