为什么这道题发不了题解？建议管理员把大量重复的莫队卡常题解撤一撤。

容易想到离线下来扫描线，因为要找一个合法的数，所以考虑在线段树上打tag。

但这种tag不支持合并，标记下传时间复杂度是错的，只能标记永久化。

为了支持删除一个直接的想法是每个节点维护一个set，这样是2log的

考虑直接忽略删除操作，每次查询到一个可能合法的元素时O(1)判断其是否已经被删除即可

这样是1log的