倍增优化动态规划

929code / 2023-08-29 / 原文

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

1. 树节点的第K个祖先

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

3. 跑路