2022年4月3日
Hack: 文艺平衡树的 Spaly（单旋 Splay）做法
摘要： Hack: 文艺平衡树的 Spaly（单旋 Splay）做法 #105. 文艺平衡树 - LibreOJ 关于 Spaly：它死了。 毒瘤原理 虽然此题建树时可以保证高度平衡，但可以利用 Spaly 的缺陷，在修改过程中将树拉出一条长链，然后不断选择链尾元素进行修改，就可以使得不通过额外的随机 Sp 阅读全文
posted @ 2022-04-03 19:34 Na/Sr 阅读(68) 评论(0) 推荐(0) 编辑