知識集（高速化系） 分野「高速化系」の知識だけを表示しています。 一覧ページへ戻る 難易度問わず 分割統治法 今後記述予定。 C問題相当 累積和 配列に対し、区間の合計を高速に答えるためのアルゴリズム。 メモ化 今後記述予定。 メモ化再帰 今後記述予定。 ランレングス圧縮 今後記述予定。 前処理 今後記述予定。 差分更新 今後記述予定。 計算量の見積もり 今後記述予定。 階差数列 今後記述予定。 D問題相当 動的計画法 小さい部分問題の答えを利用して、より大きい問題を順に解くアルゴリズム。 DAG上のDP 今後記述予定。 bitDP 今後記述予定。 二次元imos法 今後記述予定。 二次元累積和 今後記述予定。 区間DP 今後記述予定。 木DP 今後記述予定。 E問題相当 ダブリング 今後記述予定。 桁DP 今後記述予定。 F問題相当 Moアルゴリズム 今後記述予定。 平方分割 今後記述予定。 座標圧縮 今後記述予定。 挿入DP 今後記述予定。 G問題以上相当 分枝限定法 今後記述予定。