题目描述

如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作

  1. 在某个历史版本上修改某一个位置上的值
  2. 访问某个历史版本上的某一位置的值

此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即为当前操作的编号(从1开始编号,版本0表示初始状态数组)

输入输出样例

输入样例#1:

输出样例#1:

 

虽然写着可持久化平衡树但是我数组版A不掉..

 

线段树:

 


FHQTreap

 

 


说点什么

avatar
  Subscribe  
提醒