两个月后,又一个被坑的蒟蒻在此表示感谢(
by Aranea晨曦 @ 2022-08-15 14:59:43
orz
by Aranea晨曦 @ 2022-08-15 14:59:51
四个月后,又一个被坑的蒟蒻在此表示感谢(
by _Luminescence_ @ 2022-10-25 16:19:12
orz
by _Luminescence_ @ 2022-10-25 16:19:25
六个月后,又一个被坑的蒟蒻在此表示感谢(
by rsy_ @ 2022-11-23 19:38:12
orz
by rsy_ @ 2022-11-23 19:38:28
是不是白边优先要看你最后的二分
如果你是白边优先,说明你现在算出来的是当前斜率对应num(需要白边数)的最大值,在二分中的体现是
```
mid = (l + r + 1) >> 1;
if(num < need) r = mid - 1;
else l = mid;
```
如果你是黑边优先,说明你现在算出来的是当前斜率对应num的最小值,在二分中的体现是
```
mid = (l + r) >> 1;
if(num > need) l = mid + 1;
else r = mid;
```
by Boeing @ 2022-12-30 13:41:04
@[Eason2009](/user/286448) orz
by S0CRiA @ 2023-01-14 12:22:09
orz
by _zexal_ @ 2023-05-27 00:14:53
一年零三个月后,又一个被坑的蒟蒻在此表示感谢(
by Le0Chan @ 2023-09-26 20:18:34