競技プログラミングにおける平方分割問題まとめ

平方分割 Square Root Decomposition 区間に対するクエリに対して高速に処理できる ここが詳しい 平方分割を理解しておくと、Mo's algorithmを理解しやすい 問題 AOJ Range Query - Range Sum Query (RSQ) セグメントツリーでできるけど、平方分割でもで…