2025年1月2日
可持久化数据结构
摘要： 可持久化平衡树 复习了一下fhq。 普通可持久化平衡树 和主席树类似地，可持久化数据结构的精髓在于对每次进行次数为 \(log\) 级别的操作进行重开点，以此用尽可能小的时空损耗来保存每次操作完的全树状态。国内常用的可持久化平衡树是fhq，容易想到地，就是将它的split和merge操作进行可持久化 阅读全文
posted @ 2025-01-02 22:02 Cl41Mi5deeD 阅读(31) 评论(0) 推荐(0)