2023年1月2日
02二分
摘要： 二分 问题 适用于一个序列，有一个check函数，能够使得序列左边都返回false，右边都返回true，然后我们找的就是这个分界点的时候 基本思想 两种情况 一种是求 左半段最后一个元素，也就是说求上界，比如求 小于等于 x 的最后一个元素 这时候 mid = l + r + 1 >> 1; boo 阅读全文
posted @ 2023-01-02 11:18 咿呀咿呀悠 阅读(29) 评论(0) 推荐(0)