![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
替罪羊树
文章平均质量分 55
bababaab
QwQ
展开
-
BZOJ 3224:Tyvj 1728 普通平衡树
都是平衡树的基本操作 爱splay的spaly 爱treap的terap 我刚学了替罪羊树来练练。。 插入及子树的重构看这篇BZOJ 1588:[HNOI2002]营业额统计 删除操作:先找到节点位置,然后如果该点只有一个儿子,就直接用其儿子替换改点,否则找到其前驱替换该点,然后删除其前驱 注意如果删了总树的根要记得改rt的值原创 2016-08-07 21:17:10 · 736 阅读 · 5 评论 -
BZOJ 1588:[HNOI2002]营业额统计
裸的平衡树 辣鸡BZOJ 昨天我的splay莫名其妙一个 voidvoid 打成 intint 就特么狂T (黑人问号) 今天又抽风一个下午&&一个晚上 边上那神犇去问管理员,丫说在修复等俩天 mdzzmdzz 还好昨儿向他要了数据。。 写了个替罪羊树,自己手测了一发,大约是能过的。。。 splay改的不堪入目了而且风格和某神犇极(yi)其(mao)相(yi)似(yang)所以不贴原创 2016-08-07 20:42:03 · 409 阅读 · 5 评论