随笔分类 -  数据结构

可持久化数据结构算法总结
摘要：1.什么是可持久化 对应的具体问题就是给你一个可以用普通数据结构（如线段树、平衡树等）解决的问题，但是操作可能会在历史版本上进行。 由于主席树笔者曾经写过，所以这里跳过。 2.可持久化平衡树 思想很简单。众所周知，\(FHQ-Treap\) 是个好东西，他就可以用来写可持久化平衡树。 考虑 \(sp 阅读全文
posted @ 2024-11-21 21:46 长安一片月_22 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示