可持久化平衡树

[Ir1d]

https://oi-wiki.org/ds/persistent-balanced/

[zyx2003]

为什么merge里面不要新建节点啊?

[2805734199h]

因为建新节点是保存历史版本，但是分裂和合并之间的版本是没有必要保存的

[Dfkuaid]

如果这里的 Treap 中相同权值的点不存到同一节点中的话，那么 merge() 是需要新建节点的吧/yiw，这里有一篇不错的博客对这个有解释[传送门]

[Aonynation]

为什么和普通的fhq-treap感觉没区别

[lychees]

为什么和普通的fhq-treap感觉没区别

fhq-treap 就是可持久化平衡树啊。。。。

[nemonadePanda]

什么鬼，乱说

[Aonynation]

才看到，谢谢啦

…

------------------ 原始邮件 ------------------ 发件人: ***@***.***>; 发送时间: 2022年1月18日(星期二) 晚上8:30 收件人: ***@***.***>; 抄送: ***@***.***>; ***@***.***>; 主题: Re: [OI-wiki/gitment] 可持久化平衡树 - OI Wiki (#187) 为什么和普通的fhq-treap感觉没区别 fhq-treap 就是可持久化平衡树啊。。。。 — Reply to this email directly, view it on GitHub, or unsubscribe. Triage notifications on the go with GitHub Mobile for iOS or Android. You are receiving this because you commented.Message ID: ***@***.***>

[369Pai]

推荐P5350 序列作为练习题