蒟蒻求助$lower_bound$

学术版

查找大于等于b的最小值,再跟前面那个比较
by wither @ 2018-08-19 19:22:49


a数组虽然是单调的,但$abs(a[i]-b)$并不是单调的
by Chanis @ 2018-08-19 19:33:18


所以您需要在两段内查找,然后比较
by Chanis @ 2018-08-19 19:33:34


一段是$a[i]<b$的,另一端是$a[i]>=b$的
by Chanis @ 2018-08-19 19:34:10


@[wither](/space/show?uid=54497) 您能给出具体的代码说明吗?
by Fraction @ 2018-08-19 19:34:25


@[Fraciton](/space/show?uid=32107) emm,数组从0开始,int i = lower_bound(a,a+n,b)-a(得到大于等于b的最小的数的位置之后的数一定没有它优),i--(得到小于它的最大的数,前面的数一定没有它优)
by wither @ 2018-08-19 21:48:18


|