$qndmx$
by Binary_Search_Tree @ 2019-12-16 10:32:28
$$
\large
q\;n\;d\;m\;x
$$
by Haishu @ 2019-12-16 10:35:07
大佬们推荐推荐叭QAQ帮帮我这个萌新
by Kylin_xy @ 2019-12-16 11:27:15
~~重量平衡树不是替罪羊树,替罪羊树属于重量平衡树~~
一般来说红黑树能做的替罪羊树都能做,红黑树不能做的替罪羊树都不能做,OI 中很多时候平衡树是用来维护序列的(来源请求),所以专门用到替罪羊树的题也很少,而且基本上都能用 `STL::map` 换掉
推荐 [P3369 普通平衡树](https://www.luogu.com.cn/problem/P3369)
by 木木! @ 2019-12-16 11:34:10
@[Kylin_xy](/user/53614) 对了,还有一件事,$qndmx$
by 木木! @ 2019-12-16 11:35:16
@[Kylin_xy](/user/53614) 替罪羊的话,一般用来写kdt。如果只是写普通平衡树的话,其实不推荐替罪羊。
by FZzzz @ 2019-12-16 11:38:47
@[木木!](/user/49458)
谢谢大佬指点!
by Kylin_xy @ 2019-12-16 11:39:50
@[function_of_zero](/user/174045)
谢谢大佬,我看都是kdt套替罪羊树然后弃疗了……
by Kylin_xy @ 2019-12-16 11:40:39
感谢各位大佬对萌新的指点OwO~
by Kylin_xy @ 2019-12-16 11:41:10
有平衡树做外层树的树套树需要用到替罪羊树,不过那玩意我只在Ynoi见到过,其他地方除了常数小和其他平衡树没太大区别
by zzy2333 @ 2019-12-16 11:47:28