平方分割（Square Root Decomposition）において、バケットのサイズは通常どれくらいか。

2026年4月30日

全体をルートN個のブロックに分けることで、更新とクエリのバランスを最適化する。

行列累乗を用いてフィボナッチ数列の第N項を求める計算量はどれか。

「最小費用流問題」を解くために、最短経路の反復を利用する手法はどれか。