对于此题的新思路

P1366 有序表的合并

空间可能我实现的时候触犯了我自己并不知道的问题也请帮忙看一看谢谢了。
by Enoch006 @ 2024-01-23 22:55:56


@[Enoch006](/user/538683) 哈希表的空间开销是非常大的。而这个题只给了 $128M$ 也就是相当于你只能够开 $3$ 个 $10^7$ 级别的数组。 `unordered_map` 的空间占用显然要更高。 再说有 $10$ 组数据,每组 $10^7$ 哈希表不太好过吧。
by yyandy @ 2024-01-24 07:28:34


@[yyandy](/user/234101) 这样啊,也就是说我clear后,程序不会用之前的空间,会重新开空间出来用对吗
by Enoch006 @ 2024-01-24 08:23:04


|