题造出来了：U478796。

简述题意：初始时有一个长度为 $n$ 的数组。进行 $q$ 次操作，每次操作询问某个位置的数是什么，或者在末尾添加一个数并执行一轮冒泡。$1\leq n,q\leq 1\times 10^5$

我自己写了个非常麻烦的 3 个树状数组 + STL set 的做法。想问一下有没有更加简便的做法捏 /kel。

玄关 /qdqd