$2.5\times10^7$ 次插入和 $2.5\times10^7$ 次查询。每 $5000$ 次插入后紧跟 $5000$ 次查询。

元素在 $[-10^9,10^9]$ 之间。可能是构造数据。

如何在 2s 内跑完？（不用线性探查法）