在洛谷的ide上运行这段代码:
#include <bits/stdc++.h> using namespace std; deque <int> q[100000]; int main() { cout << sizeof(q); return 0; }
输出 800000080000008000000。 然而开 100000010000001000000 个 deque 就会 MLE,然而理论上只会占用 8000000×101024∗1024≈76.2939453125\frac{8000000 \times 10}{1024 * 1024} \approx 76.29394531251024∗10248000000×10≈76.2939453125 然而题目限制是 512MB 所以是为什么呢。
deque
~如果我糖了请轻点喷~