xu0_zy的博客

三分简介+证明模板题1应用三分简介+证明三分算法类似于二分算法，常用于查找元素。 对二分来说，它查找的序列具有单调性（递增或递减），而三分一般则用来查找的数据形状像山峰或山谷的山峰或谷底。（如图） 具体过程和二分差不多。我们先以下图的山峰找山顶为例（山顶为唯一最大元素）。确定 L 和 R （两个不相等的实数 L 为左边界，R 为右边界）后，首先找到...

例1：愤怒的牛题目题解这类题目用二分，有点像在凑答案（因为答案很难从正面求解，但是可以确定一个数字能否成为答案），凑的时候发现刚好一半能符合，另一半不符合，于是通过二分查找这个分界点。这类题目用二分，有点像在凑答案（因为答案很难从正面求解，但是可以确定一个数字能否成为答案），凑的时候发现刚好一半能符合，另一半不符合，于是通过二分查找这个分界点。 这类题目用二分，有点像在凑答案（...