我的实现方法可能比较烦,如果想要桶排就必须用vector套vector,代码如下
MAXN = 1e5 + 10;
MAXT = 4e4 + 10;
vector<vector<int> > bac[MAXN];
int main() {
for(int i = 1; i <= n; ++ i)
bac[i].resize(MAXT);
}
我一开始以为这样的写法是不消耗内存的(因为还并没有存实际的数进去,只是定义了许多的vector),但实际情况是,只要有这句话就会MLE。
所以想求助一下vector套vector的空间复杂度到底是多少?