前言
很简单的一道题，强行在英语课的时候想到做法。
存储方式与其他题解稍有不同。本题解着重讲是怎么想到这个做法的。
思路
首先考虑暴力。用 \(n\) 个数组（或者 vector 等方式）记录不同版本，每次要保存或更改成版本，直接把 vector 粘贴过来当前列表即可，时间复杂度 \(O(q^2)\)。
我们考虑是什么地方导致花销巨大：是存档操作。
我们发现，所有存档之间有一定联系。尝试用一个 \(pos_i\) 去记录第 \(i\) 个存档的位置。假设当前是在 \(cur\) 位置，备份直接 \(pos_i = cur\) 即可，然后直接做。
但是这样有一个明显的缺点：
标签：cur,题解,pos,ABC283E,vector,存档 From： https://www.cnblogs.com/liangbowen/p/17117322.html