会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fallingdust
博客园
首页
新随笔
联系
订阅
管理
2021年1月27日
主席树
摘要: 前置知识 主席树:用于处理 历史版本问题:需要以优秀复杂度来解决可持久化问题的数据结构。 可持久化问题(数据结构): 1.部分可持久化:所有版本都可以访问,但是只有最新版本可以修改。 2.完全可持久化:所有版本都既可以访问又可以修改。 初步介绍 主席树:全称可持久化权值线段树,用函数式手法实现可持久
阅读全文
posted @ 2021-01-27 09:36 fallingdust
阅读(690)
评论(2)
推荐(2)
编辑
公告