zzf12345666 @ 2023-03-06 20:57:47
一直对二分有一个疑惑,就是那个判断条件if()里面,什么时候>=,什么时候>呢
by InversionShadow @ 2023-03-06 21:01:48
不同模板对应不同写法
by EmptyAlien @ 2023-03-06 21:15:12
那得看你的l,r表示的是什么意思 如果是两边都是闭区间(l r 都有可能是答案) 那就是l <= r 如果两边是一开一闭(l r 中有一个不是答案) 那就是l < r 如果是两边都是开区间(l r 都是不是答案, l + 1 和 r + 1才可能是答案) 那就是l + 1 < r