2019年7月18日
【信息学奥赛一本通 提高组】第二章 二分与三分
摘要： 一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D 阅读全文
posted @ 2019-07-18 19:15 Osea 阅读(1376) 评论(0) 推荐(0) 编辑