原题链接

 原题链接

算法概述

　　读完题目，显然可以用主席树做。

　　把所有的插入与撤销操作看成一个序列，按其操作顺序编号，则下标最多为1~n（因为有查询操作的存在，下标实际上不可能到n）。