クエリ平方分割
Q個のクエリが与えられる祭、$ \sqrt Qごとに処理することで高速化するテクニック。