洛谷P3919题解传送锚点摸鱼环节【模板】可持久化线段树1（可持久化数组）题目背景UPDATE:最后一个点时间空间已经放大2021.9.18增添一组hack数据by@panyf标题即题意有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集）题目描述如题，你需要维护这

一、题目描述：维护这样的一个长度为$n$的数组，支持以下两种操作$1$：在某个历史版本上修改某一个位置上的值$2$：访问某个历史版本上的某一位置的值每进行一次操作，就会生成一个新的版本（对于操作2，生成的就是一个完全一样的版本）。版本编号即为当前操作

\(P3919\)【模板】可持久化线段树\(1\)（可持久化数组）一、题目描述如题，你需要维护这样的一个长度为\(N\)的数组，支持如下几种操作:在某个历史版本上修改某一个位置上

还是用主席树来做（因为提到不同的版本），这时候的主席树不是以权值为下标的，就是普通的线段树，维护范围1~n，i存的是a[]中的数。1#include<bits/stdc++.h>2usingnamespac