回复 @FoolMike :
Mike就是强啊

set的比较真多！这让hash很尴尬啊

回复 @AntiLeaf :
啊哦！好像假如你能够造出每次都让我删除根节点的数据，我的复杂度就渣了。。不过你事先不知道我的alpha是多少，除非捆绑评测然后每个点中加几个卡不同的alpha值的替罪羊的数据，否则也是卡不动的。

回复 @_Itachi :
谁告诉你替罪羊树能旋转了……
我怀疑你的删除复杂度是错的

回复 @半汪 :
我能说我替罪羊树是现学的,在做这道题之前只A过两遍普通平衡树,而且都是惰性删除的,强行YY勤勉删除再写出来真心很累啊！

回复 @_Itachi :
学Treap

写一颗勤勉删除+旋转的替罪羊是很痛苦的。。

hash it?
has hit?
ha shit?