倍增优化动态规划

一般是要求在对数时间完成查询，或是索引链接过长，迭代步数太多

1. 树节点的第K个祖先

2. 在传球游戏中最大化函数值

3. 跑路

posted @ 2023-08-29 00:25  失控D大白兔  阅读(4)  评论(0)  编辑  收藏  举报