ちょっと空間効率が悪いのを許容してQueueのデータ構造でもインデックスアクセスができるようにしたらいいと思うんですよね。