上面那个不加删除,下面那个加删除。。。
删除一次要splay 两次,而且并不能降低树的高度。。。
听说splay有不可改进的常数 =3 。 2*3=6 。。。常数太大了。。。
mycode:(删除的确写丑了??)
继续阅读
BZOJ Splay 效率 Comments(0) 2013年6月25日 01:01