要素の追加削除ができる平方分割について考えるNを最大入力件数、bs(バケットサイズ)を√Nで固定、バケットへの要素の追加削除がO(√N)、バケットの追加削除がO(N)とする添字0,1,2のバケット3個が使われているとする→ (0,1,2)要素の追加でバケット1が満杯にな…