2023年2月19日
二分
摘要： 二分本质 给定一个具有单调性的区间 $[l,r]$，中间切一刀 $mid=(l+r)/2;$ 可以将区间分为两个子区间，其合法的答案一定在其中的一个子区间中，继续对该区间进行二分。 按照上述原理，有一个问题：$mid$ 这个位置分给左右那个区间？ （1）分给左区间，相当于：$[l,r] = [l,m 阅读全文
posted @ 2023-02-19 23:33 HelloHeBin 阅读(641) 评论(0) 推荐(0)