摘要：我们注意到这道题中最多有 $(n+q)$ 个数被加入，而每个数最多被删除一次，因此每次操作 $O(logn)$的复杂度是可以接受的。 我们对于$1..100000$之间每个数分别开一个set，维护这个数出现在哪些位置，这样我们就可以非常方便地维护每个数的前驱和后继。 同时我们开一个数组保存每个位置的 阅读全文