@[zzy2333](/user/118058) 谢谢大佬，不过替罪羊树是不旋的，好像还有一些其他好的性质
by Kylin_xy @ 2019-12-16 12:08:22
后缀平衡树就常用替罪羊树实现，您要不顺便把后缀平衡树学了转攻字符串？
by yurzhang @ 2019-12-16 12:15:53
替罪羊树真实死慢。实测数据在此
[https://www.luogu.com.cn/blog/nederland/balanced-tree](https://www.luogu.com.cn/blog/nederland/balanced-tree)
by 鏡音リン @ 2019-12-16 20:24:16
@[zzy2333](/user/118058) Ynoi什么时候有平衡树做外层树的树套树题了...？
by noip @ 2019-12-17 13:22:35
@[noip](/user/3296) 那就是我记错了。。。可能是别的地方见到过
by zzy2333 @ 2019-12-17 14:11:56
@[nederland](/user/90893) 那替罪羊树这么慢是不是只有后缀平衡树才用得到其他时候都不需要呢？
by 雪颜 @ 2019-12-18 11:13:03