P3919 【模板】可持久化数组(可持久化线段树/平衡树)
题目:https://www.luogu.org/problem/P3919
维护这样的一个长度为 N 的数组,支持如下几种操作
在某个历史版本上修改某一个位置上的值
访问某个历史版本上的某一位置的值
此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即为当前操作的编号(从1开始编号,版本0表示初始状态数组)
1≤N,M≤10610^61...
原创
2019-09-04 10:40:59 ·
178 阅读 ·
0 评论