问,关于 FHQ-Treap 实现本题
  • 板块P10689 SuperMemo
  • 楼主c_y_y
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/8/1 09:28
  • 上次更新2025/8/1 15:15:36
查看原帖
问,关于 FHQ-Treap 实现本题
777965
c_y_y楼主2025/8/1 09:28

使用 FHQ-Treap 实现时,在上传更新 Update 函数中

void Update(int rt) {
	if(!rt) return ;
	trp[rt].sz = trp[trp[rt].l].sz + trp[trp[rt].r].sz + 1;
	trp[rt].MIN = min({trp[rt].val, trp[trp[rt].l].MIN, trp[trp[rt].r].MIN});
}

将第 4 行的 trp[rt].val 改成 trp[rt].MIN 就 0 分,但是我已经在新建节点时将其设置成了 trp[rt].val,不理解为什么这样子会挂。

2025/8/1 09:28
加载中...