モー隊（Mo's Algorithm）の基礎から応用：平方分割を用いたクエリ処理の最適化
モー隊（Mo's Algorithm）は、範囲クエリをオフラインで効率的に処理するためのアルゴリズムです。本質的には平方分割の考え方を応用したもので、クエリの順序を工夫することで計算量を削減します。
標準的なモー隊
標準的なモー隊は、静的な配列に対する範囲クエリに使用されます。
基本的な考え方
配列をサイズ $B = \frac{n}{\sqrt{m}}$ のブロックに分割します ...
10月27日 13:26 投稿