会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yhy-trh
博客园
首页
博问
闪存
新随笔
订阅
管理
2023年5月16日
P3919 【模板】可持久化线段树 1(可持久化数组) 题解
摘要: 一、题目描述: 维护这样的一个长度为 $n$ 的数组,支持以下两种操作 $1$:在某个历史版本上修改某一个位置上的值 $2$:访问某个历史版本上的某一位置的值 每进行一次操作,就会生成一个新的版本(对于操作2,生成的就是一个完全一样的版本)。 版本编号即为当前操作的编号(从 $1$ 开始编号,版本
阅读全文
posted @ 2023-05-16 18:09 trh0630
阅读(47)
评论(0)
推荐(2)