>>114
vectorは一般的に[]は速く、resizeやpushu_backは遅い。reservを調べよ。