2024年12月24日
可持久化数据结构
摘要： 所谓可持久化，就是可以保留每一个历史版本，并且支持操作的不可变特性。例如对于线段树而言，可持久化意味着它可以保留多个历史版本的线段树，并且支持对历史版本的访问与修改。 本文将介绍几种常见数据结构的可持久化方式。 1 可持久化线段树 1.1 基本思想 理论上讲主席树指的是可持久化权值线段树，但有时也会 阅读全文
posted @ 2024-12-24 07:37 UKE_Automation 阅读(256) 评论(0) 推荐(1)