Loading

2021年2月1日
可持久化数据结构
摘要： 可持久化简介 可持久化数据结构保留了每一次修改的历史版本。 部分可持久化：可以访问所有历史版本，但只能修改最新版本。 完全可持久化：所有历史版本都可以访问和修改。 我们有一个暴力的想法，就是每次修改都将整体复制一份。这样的空间复杂度是 $\operatorname{O}(NM)$ 的。 可持久化为我 阅读全文
posted @ 2021-02-01 20:53 LewisLi 阅读(178) 评论(0) 推荐(0)