为何 wqs 二分 l, r 可以用整数

P4383 [八省联考 2018] 林克卡特树

_sys @ 2020-04-22 09:51:49

假如 k 很大,难道不会有可能 [mid, mid + 1] 跨越了 k 吗。


by hahazhou @ 2020-04-22 09:52:00

qp


by xhQYm @ 2020-04-22 09:52:25

%sys


by Chthollytxdy @ 2020-04-22 09:53:03

stO sys Orz


by 第二小题 @ 2020-04-22 09:53:03

?


by Eon_Sky @ 2020-04-22 09:54:08

iee


by 你就是毒瘤 @ 2020-04-22 09:54:17


by Qiuly @ 2020-04-22 09:54:22

不大明白"越过了k"是什么意思/kk


by _sys @ 2020-04-22 09:55:16

@Qiuly 就是 mid 的时候可能用了 k - 1 个,然后 mid + 1 的时候用了 k+ 1 个。。。?


by soywcy @ 2020-04-22 09:56:36

IEE


by FZzzz @ 2020-04-22 10:01:52

好像有哪个博客是讲过证明的?但是由于我看不懂所以一直用的是实数(雾)


| 下一页