>>96
>メモリを確保するときに、1,2,4,8,16,…,2^n(byte)と確保するなどの工夫を

std::vectorはそうなってるんだよ
知らないの？
だからemplace_back()の速度がO(1)のままなんだよ
なんかいろいろボロボロですね、あなた