2023年3月8日
整数二分的边界条件
摘要： 有单调性的题目一定可以二分，没有单调性的可能可以二分，二分和单调性没有直接关系。 整数二分的本质是边界，整个区间可以一份为二，一半满足一半不满足，则二分即可以找前一半的边界，也可以找后一半的边界。 一般地，整数二分有两个模板，根据所搜寻的边界点是在左边还是右边进行区分。 #include<iostr 阅读全文
posted @ 2023-03-08 23:23 luxiayuai 阅读(39) 评论(0) 推荐(0)