C++ ext/rope

概要

配列みたいにして使えるのに、ランダムアクセス、任意箇所への要素の挿入、任意箇所の要素の削除がO(log N)でできる

参考