会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年7月4日
可持久化线段树
摘要: 可持久化数据结构(线段树) Part 1 可持久化数据结构 这个世界上有众多的~~毒瘤~~数据结构,但是他们维护的大多是“数据库的最新状态”。如果想知道数据库在任意时间的历史状态(即 $\forall i\in [1,M]$ ,执行完操作 $i$ 后数据库的状态)。一种暴力的做法是多花费 $M$ 倍
阅读全文
posted @ 2021-07-04 19:01 ZTer
阅读(339)
评论(0)
推荐(1)
编辑
公告