2025年4月3日
大三下每日打卡029
摘要： 二分 又单调性的话，一定可以二分，没有单调性的也能二分。把整个区间一分为2，一半满足一半不满足，就可以用二分把这个边界点二分出来，一共有两种情况，根据mid是在左边还是右边来定的；l=mid 的时候要加一，r=mid的时候不加一，男左女右。 mid = (l+ r +1)/2 此时mid在数轴左边 阅读全文
posted @ 2025-04-03 08:06 软件拓荒人 阅读(12) 评论(0) 推荐(0)