社区讨论
刚学OI一秒钟,求问树状数组
学术版参与者 31已保存回复 43
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 43 条
- 当前快照
- 1 份
- 快照标识符
- @mi5n4cya
- 此快照首次捕获于
- 2025/11/19 14:47 3 个月前
- 此快照最后确认于
- 2025/11/21 00:27 3 个月前
刚刚看到一个题解把树状数组写成这样子了(我树状数组用的比较少,因为我一般直接用线段树代替,所以看不懂这个东西)。
有没有人看看这个树状数组是干什么用的?
CPPvoid 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 条回复,欢迎继续交流。
正在加载回复...