RT。

忽略一些常数，我现在大概只能证出来一个数的插入删除涉及到的集合大小不超过 $O(\frac{\sqrt q}{\log q})$ 的。

D1 倒是没问题，D2 这玩意儿感觉真的很难证。

只能说这道题的通过和证明不是一个难度的。