社区讨论
关于 FHQ-Treap
学术版参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lqqa1y1k
- 此快照首次捕获于
- 2023/12/29 14:53 2 年前
- 此快照最后确认于
- 2023/12/29 19:05 2 年前
萌新求问，这是什么复杂度的？QAQ
if(rd[x]<rd[y]) 能起到类似启发式合并的效果吗？int merge(int x,int y){
if(!x||!y) return x|y;
if(rd[x]<rd[y]) swap(x,y);
int u,v;
pushdown(x),split(y,u,v,val[x]);
return lc[x]=merge(lc[x],u),rc[x]=merge(rc[x],v),pushup(x),x;
}
（
val 满足 BST 性质，随机权 rd 满足堆性质）回复
共 5 条回复，欢迎继续交流。
正在加载回复...