2019年3月20日
算法与数据结构-三分
摘要： 三分可以说是二分的升级版，二分是在有序数组中操作，而三分则是在单峰函数中操作。以凸函数为例，把区间三等分，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 阅读(170) 评论(0) 推荐(0) 编辑