Doleful Aria

都是平衡树的基本操作 爱splay的spaly 爱treap的terap 我刚学了替罪羊树来练练。。 插入及子树的重构看这篇BZOJ 1588:[HNOI2002]营业额统计 删除操作：先找到节点位置，然后如果该点只有一个儿子，就直接用其儿子替换改点，否则找到其前驱替换该点，然后删除其前驱 注意如果删了总树的根要记得改rt的值

裸的平衡树 辣鸡BZOJ 昨天我的splay莫名其妙一个 voidvoid 打成 intint 就特么狂T （黑人问号） 今天又抽风一个下午&&一个晚上 边上那神犇去问管理员，丫说在修复等俩天 mdzzmdzz 还好昨儿向他要了数据。。 写了个替罪羊树，自己手测了一发，大约是能过的。。。 splay改的不堪入目了而且风格和某神犇极（yi）其（mao）相（yi）似（yang）所以不贴