二分板子的一个易错点
while (l <= r)
{
mid = l + (r - l) >> 1;
......
}
这样是错误的! 由于>>的优先级问题,应用如下格式。
while (l <= r)
{
mid = l +( (r - l) >> 1);
......
}
while (l <= r)
{
mid = l + (r - l) >> 1;
......
}
while (l <= r)
{
mid = l +( (r - l) >> 1);
......
}