会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Hastin
博客园
首页
新随笔
联系
订阅
管理
2019年6月4日
[学习笔记] 可持久化线段树&主席树
摘要: 众所周知,线段树是一个非常好用~~也好写~~的数据结构, 因此,我们今天的前置技能: 线段树 . 然而,可持久化到底是什么东西? 别急,我们一步一步来... step 1 首先,一道简化的模型: 给定一个长度为$n$的序列,$m$个操作,支持两种操作: 修改某个点$i$的权值 查询历史上某个版本$u
阅读全文
posted @ 2019-06-04 22:37 Hastin
阅读(183)
评论(0)
推荐(0)
编辑
公告