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