社区讨论
关于 fhq-treap 的 pushup & 警钟长明
P4309[TJOI2013] 最长上升子序列参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6q4rvk
- 此快照首次捕获于
- 2025/11/20 08:59 3 个月前
- 此快照最后确认于
- 2025/11/21 00:00 3 个月前
CPP
void pushup(int x) {
a[x].siz = a[a[x].l].siz + a[a[x].r].siz + 1;
a[x].mx = max({a[a[x].l].mx, a[a[x].r].mx, a[x].val});
return ;
}
为什么
a[x].mx = max({a[a[x].l].mx, a[a[x].r].mx, a[x].val,a[x].mx}); 改成 a[x].mx = max({a[a[x].l].mx, a[a[x].r].mx, a[x].val}); 就可过，为什么 a[x].mx 不能取 a[x].mx？回复
共 1 条回复，欢迎继续交流。
正在加载回复...