ICode9

感觉这题思路挺妙的。 历史版本操作？这很主席树。想了半天不知道咋搞，毕竟主席树是维护值域的，这下标操作很难办呐，一看题解，woc，lca？ 这题的基本思路是对操作建树，具体怎么建呢？ 对于每一个入栈操作 \(a\ \ v\)，考虑将新加入的数字 \(i\) 作为 \(v\) 的儿子，这样就可以做到从根节点向下，每一