P3919 【可持久化线段树】
题目描述
如题,你需要维护这样的一个长度为 N N 的数组,支持如下几种操作
在某个历史版本上修改某一个位置上的值
访问某个历史版本上的某一位置的值
此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即为当前操作的编号(从1开始编号,版本0表示初始状态数组)
输入格式
输入的第一行包含两个正整数 N, M N,M, 分别表示数组的长度和操作...
原创
2019-09-03 12:31:15 ·
251 阅读 ·
0 评论