2019-11-05から1日間の記事一覧

Moのアルゴリズムはクエリの平方分割&ソート

参照先 英語だが https://blog.anudeep2011.com/mos-algorithm/ Codeforcesで2400などの難しさなので、早期に学ぶ必要はない 例題 数字の配列Aがある(長さN=105など)(値域も 0~N) クエリがQ個ある(105など) O(N2), O(NQ)ではTLE クエリ:L Rからなり…