2017年12月2日
【笔记】二分答案
摘要： 二分答案 O(nlogm) 对一段有序的序列 每次二分，从而快速的查找。解决的问题常是“使最大值最小”或“使最小值最大”。 注意：①注意二分的序列是有序的，对于无序的序列进行二分需要先排序。 ②二分的区间尽可能大(给定区间左右端点+-1) ③根据题目要求，设定好check函数。 ④防止死循环。↓ 模 阅读全文
posted @ 2017-12-02 12:10 dprswdr 阅读(380) 评论(0) 推荐(0)