整理:WA on #3的可能错误
查看原帖
整理:WA on #3的可能错误
430133
liangbob楼主2024/7/18 19:58
  • 漏写 pushup
  • 没看 long long

错误:

if (l <= mid)
    modifyMod(lc, l, mid, p);
if (r > mid)
    modifyMod(rc, mid + 1, r, p);

正确:

if (r <= mid)
    modifyMod(lc, l, r, p);
else if (l > mid)
    modifyMod(rc, l, r, p);
else {
    modifyMod(lc, l, r, p);
    modifyMod(rc, l, r, p);
}
  • 确认是否到达叶子节点时使用了询问区间而不是线段树节点区间
2024/7/18 19:58
加载中...