另附[完整代码](https://www.luogu.com.cn/paste/0ilbqrt3)。
使用 map 内存也是勉强过的样子（130500K）。
by Liu45318 @ 2021-11-30 21:06:41
同问。
by LeTu_Jun @ 2021-11-30 21:06:49
盲猜数据随机导致不是每个deque都被用到……
deque这玩意小心被坑，这玩意空间开场自带一个根号，queue也有这个问题
list倒是好得多，或者手写
by UnyieldingTrilobite @ 2021-11-30 21:10:11
大多数 OJ（包括你谷）计算内存的方式是按照实际消耗的内存而非开的内存。
by Liynw @ 2021-11-30 21:11:11
把 queue 换成 list 使用数组也可以轻松 AC，7840K。更懵了awa。
by Liu45318 @ 2021-11-30 21:11:46
@[UnyieldingTrilobite](/user/250637) 如果不对数组进行赋值操作貌似并不会消耗内存。你楼下一位dalao也有提到qwq。
by Liu45318 @ 2021-11-30 21:15:59
@[Liu45318](/user/305925) 您可以试试去A+B里开一大堆deque
by UnyieldingTrilobite @ 2021-11-30 21:18:36
deque在定义的时候确实会开很多内存，而且这部分内存应该是会算的
by AC_Automation @ 2021-11-30 21:21:20
@[UnyieldingTrilobite](/user/250637) @[AC_Automation](/user/55959) 测了下，一般数组不会造成影响，但是 deque 确实会导致 MLE。这可能就涉及到 deque 内存申请的问题了。感谢。
by Liu45318 @ 2021-11-30 21:24:27