关于(l+r)/2 与 (l+r)>>1 的区别
查看原帖
关于(l+r)/2 与 (l+r)>>1 的区别
490978
小超手123楼主2023/11/30 10:47

把19行中的(l+r)/2 改成 (l+r)>>1 就过了

否则,会被

1 1
0
Q 1 1 1

原因是 (-1+0)/2=0 而 (-1+0)>>1=-1,前者会导致递归时卡入死循环里面。

想问一下,是不是l,r有负数是必须用>>1呀

2023/11/30 10:47
加载中...