如何 $O(1)$ 的复杂度实现？

类似于 map<long long, bool> mp; mp[1e15] = true; 的情况，显然不可以 bool 数组实现。