【题解】可持久化平衡树

Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，a56爆大奖在线娱乐们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl
posted @ 2021-07-02 23:38  Refined_heart  阅读(50)  评论(0)  编辑  收藏  举报