社区讨论

刚学OI一秒钟,求问树状数组

学术版参与者 31已保存回复 43

讨论操作

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

当前回复
43 条
当前快照
1 份
快照标识符
@mi5n4cya
此快照首次捕获于
2025/11/19 14:47
3 个月前
此快照最后确认于
2025/11/21 00:27
3 个月前
查看原帖
刚刚看到一个题解把树状数组写成这样子了(我树状数组用的比较少,因为我一般直接用线段树代替,所以看不懂这个东西)。
有没有人看看这个树状数组是干什么用的?
CPP
void Upd(int x, long long v) {
  for (; x; x -= x & -x) {
    t[x] = max(t[x], v);
  }
}

long long Ask(int x) {
  long long r = 0;
  for (; x <= n; x += x & -x) {
    r = max(r, t[x]);
  }
  return r;
}

回复

43 条回复,欢迎继续交流。

正在加载回复...