2021年1月27日
主席树
摘要： 前置知识 主席树：用于处理 历史版本问题：需要以优秀复杂度来解决可持久化问题的数据结构。 可持久化问题（数据结构）： 1.部分可持久化：所有版本都可以访问，但是只有最新版本可以修改。 2.完全可持久化：所有版本都既可以访问又可以修改。 初步介绍 主席树：全称可持久化权值线段树，用函数式手法实现可持久 阅读全文
posted @ 2021-01-27 09:36 fallingdust 阅读(690) 评论(2) 推荐(2) 编辑