题目大意：需要维护一个长度为 N 的数组，支持在历史版本上单点修改和单点查询。
题解：显然，如果直接暴力维护的话会 MLE。因此，采用线段树进行维护，使得空间复杂度由 题解：显然
阅读背景：
【洛谷P3919】可持久化数组
来源：互联网
分享到：
