ポスト

G 、部分問題に B が出てくるの好き n≦2×10⁵ のとき n の素因数は最大でも 6 種類 →各素数 p について集合 S_p をつくり、A[i] の各素因数 q について i を S_q に追加しても最大で 6 個の集合に追加するだけなのでほぼ計算量は O(N)

メニューを開く

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ