摘要: 可持久化数据结构简介 分类 部分可持久化 所有版本都可以访问,但是只有最新版本可以修改。 完全可持久化 所有版本都既可以访问又可以修改。 实际应用 几何计算(扫描线),字串处理(合并操作 rope),版本回溯,函数式编程。 可持久化线段树 引入[P3834 【模板】可持久化线段树 2] 首先考虑静态 阅读全文
posted @ 2024-07-26 18:03 CheZiHe929 阅读(28) 评论(0) 推荐(0)