摘要: 三分可以说是二分的升级版,二分是在有序数组中操作,而三分则是在单峰函数中操作。以凸函数为例,把区间三等分,L、A、B、R。当f(A)>f(B)时,就把B至R这一段舍弃掉,而当f(A)<f(B)时,就把L至A舍弃,当f(A)和f(B)相等时,就留下中间一段。 例题 luoguP3382 阅读全文
posted @ 2019-03-20 11:02 MoerBlack 阅读(169) 评论(0) 推荐(0) 编辑