間に挿入してもコピーが発生しないようなdequeは書こうと思えば書けるのでは？