2019-04-13 競技プログラミングにおけるダブリング問題まとめ 競技プログラミング 工事中 ダブリング 個人メモ 数列の K 項間漸化式はダブリング DP で O(K^2 log N) で解ける。max の漸化式でも同じテクが使える 問題 https://yukicoder.me/problems/no/572 http://codeforces.com/contest/932/problem/D SRM778 Div1 Med