对于这道题目：

const int MAXN=1.5*1e5+10;

int n,m;
deque<int> que[MAXN];

会 MLE，但是

const int MAXN=1.5*1e5+10;

int n,m;
map<int,deque<int> > que;

即可 AC。

这种情况是出于什么原因？map 的内存分配方法与普通数组有何不同吗？