上面那个不加删除,下面那个加删除。。。
删除一次要splay 两次,而且并不能降低树的高度。。。
听说splay有不可改进的常数 =3 。 2*3=6 。。。常数太大了。。。
mycode:(删除的确写丑了??)
继续阅读
BZOJ Splay 效率 Comments(0) 2013年6月25日 01:01
写了各种Splay,以下这个版本最让我满意:)。。所以叫“终极”。。。
风格飘逸,时间短,代码短也没有恶意缩行。融合各神犇之精华。
非常满意。不加读入优化BZOJ46名。一会儿我试试读入优化的效果。
加读入优化以后
以下代码
BZOJ Splay Comments(0) 2013年6月19日 23:15