今日はアイデアのメモ書きです。 双方向リストは追加・削除が で可能なデータ構造です。しかし、ある要素が含まれているかを探そうとすると の計算量になります。 ただ、ちょっと工夫すればこれも に落とせそうな上、（若干扱えるデータの範囲は狭くなります…