rt，空间应该开多大？以 01trie 值域 2^31 举例，是开 n * 32 * 2 吗？ 还是更少？

求一个大概的证明，只有结论也可以，感谢