はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおけるダブリング問題まとめ

工事中

ダブリング

  • 個人メモ
    • 数列の K 項間漸化式はダブリング DP で O(K^2 log N) で解ける。max の漸化式でも同じテクが使える