メインのインデックスは末尾への追加だけだからArrayに、タグのインデックスは途中に入るからRBTreeとか、使い分けても良いかもしれん。Array版は高林さんのbsearchをパクって使った。当時はroughに入ってたってことは1.9とかで使えたりすんの？
メインのインデックスは末尾への追加だけだからArrayに、タグのインデックスは途中に入るからRBTreeとか、使い分けても良いかもしれん。Array版は高林さんのbsearchをパクって使った。当時はroughに入ってたってことは1.9とかで使えたりすんの？