随笔分类 -  数据结构 / 二分

摘要:二分 在一个区间内部去二分答案,在选择二分出的两个区间的时候都选择答案所在区间进行下一步处理, 这样可以保证区间缩小了一半并且答案也在该区间内,当区间长度为1时,区间内的数就是答案 二分的本质: 如果有单调性一定可以二分,但是可以二分的题目不一定有单调性。 边界:即定义某种性质,将整个区间一分为二, 阅读全文
posted @ 2021-04-04 17:24 晓尘 阅读(297) 评论(0) 推荐(0)