2022年10月4日
可持久化数据结构小结
摘要： （CSP赛前复健，今年最后一次机会了，希望能拿个好成绩） 可持久化数据结构就是总是可以保留每一个历史版本，并且支持操作的数据结构 可持久化数组 题目传送门：Luogu P3919 题目描述 你需要维护这样的一个长度为 $n$ 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历 阅读全文
posted @ 2022-10-04 23:39 人形魔芋 阅读(34) 评论(1) 推荐(0) 编辑