倍增优化DP

常用状态:某个点向后(链)/上(树)跳 \(2^k\) 步的结果。

如果很容易用小的部分更新合成大的部分,而且复杂度在 \(\log\) 左右,可以考虑。

posted @ 2023-10-27 21:35  wscqwq  阅读(10)  评论(0编辑  收藏  举报