警示后人
查看原帖
警示后人
358739
BFSDFS123楼主2023/1/14 22:00

假如你线段树+二分写法有 6 个点 RE,检查线段树修改与询问中一定要加上

if(ql>r || qr<l)
{
    return ;
}
if(l>r)
{
    return ;
}

假如你线段树+二分全部 WA 了且输出 0,你可以尝试检查赋值的时候,有没有把 r-sum 写成 r+sum (sum 是区间 1 的个数)

估计第二个错误没人会犯

2023/1/14 22:00
加载中...