摘要: 由于本人经常被二分与三分的各种细节卡死,所以记录一下。 二分如果出错了,注意查看二分的初始范围、二分的判断条件、L/R的赋值、最终二分得到的结果等。有时候二分错误并不是因为二分细节问题,而是题目存在边界,需要特判。 二分: 目前常用的二分有3种写法,区别在于:①闭区间或左闭右开区间 ②退出条件时l= 阅读全文
posted @ 2022-02-21 20:21 PigeonG 阅读(108) 评论(0) 推荐(0)