Hack: 文艺平衡树的 Spaly（单旋 Splay）做法
Hack: 文艺平衡树的 Spaly（单旋 Splay）做法
#105. 文艺平衡树 - LibreOJ
关于 Spaly：它死了。
毒瘤原理
虽然此题建树时可以保证高度平衡，但可以利用 Spaly 的缺陷，在修改过程中将树拉出一条长链，然后不断选择链尾元素进行修改，就可以使得不通过额外的随机 Spaly 操作时复杂度退化为 \(O(n^2)\)。
数据样例
这里是一组满足条件的数据。
转载请注明出处。原文地址：https://www.cnblogs.com/na-sr/p/spaly-hack.html
