社区讨论

已过，但有点不懂

2024/05/27 13:57P6773[NOI2020] 命运参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

这是我的Add函数（Add 函数是在下传标记的时候给儿子节点打上标记。）:

CPP

void Add(int &u, LL x) {
  if (!u) {
    return;
  }
  w[u].tag = w[u].tag * x % kM, w[u].s = w[u].s * x % kM;
}

但这样就会RE：

CPP

void Add(int &u, LL x) {
  !u && (u = ++tot);
  w[u].tag = w[u].tag * x % kM, w[u].s = w[u].s * x % kM;
}

RE原因可能是节点个数太多了。

我的问题是：为什么动态开点线段树在这题中下传标记如果没有子节点直接跳过不会有问题？

共 1 条回复，欢迎继续交流。

正在加载回复...