假如你线段树+二分写法有 6 个点 RE,检查线段树修改与询问中一定要加上
if(ql>r || qr<l) { return ; } if(l>r) { return ; }
假如你线段树+二分全部 WA 了且输出 0,你可以尝试检查赋值的时候,有没有把 r-sum 写成 r+sum (sum 是区间 1 的个数)
估计第二个错误没人会犯