二分板子的一个易错点

while (l <= r)
{
  mid = l + (r - l) >> 1; 
......
}

这样是错误的! 由于>>的优先级问题,应用如下格式。

while (l <= r)
{
  mid = l +( (r - l) >> 1); 
......
}
posted @ 2023-10-24 20:36  加固文明幻景  阅读(7)  评论(0编辑  收藏  举报