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

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

by tangrunxi @ 2020-04-22 10:03:16

%sys

by cz2009 @ 2020-04-22 10:04:43

%%%stO sys Orz%%%

by SSerxhs @ 2020-04-22 10:07:34

的确如此

你可以考虑写一下征途，那题题解的做法是可以的，并且数据强度比较大

by SSerxhs @ 2020-04-22 10:09:01

该题题解评论区也有提到这个问题

by SSerxhs @ 2020-04-22 10:15:19

@FZzzz 实数好像也不能规避这个问题吧

by 云浅知处 @ 2020-04-22 10:24:58

谔谔

by zhn0707 @ 2020-04-22 10:28:40

%%%

by cbio @ 2020-04-22 10:32:25

@SSerxhs 为什么实数也不能避免这个问题呢

by SSerxhs @ 2020-04-22 13:07:38

@cbio 例如著名的tree1，最终mid与mid+1相异的决策可能会包含有很多条价值一样的白边，而这些白边是否选取的条件是完全一致的，即使改成小数也是全选或全不选

by iostream @ 2020-04-22 19:15:11

似乎实数和整数二分在平凡数据上都能正常work，但都不能避免一些根本问题？