萌新刚学 OI,求助Treap
查看原帖
萌新刚学 OI,求助Treap
254733
Night_Bringer楼主2021/3/26 20:36

在左旋操作中,为什么不处理 pp 的父亲?不应该换了一个儿子吗?

void zig(int &p){
    int q=tr[p].l;
    tr[p].l=tr[q].r;tr[q].r=p;p=q;
    update(tr[p].r);update(p);
}
2021/3/26 20:36
加载中...