倍增

1.解释

如题，翻倍

优点：时间复杂度小

缺点：大多数情况下需要预处理，麻烦

2.步骤

1.翻倍

3.例题

题目:如何用尽可能少的砝码称量出 $[0,31]$ 之间的所有重量？

方法:每次使用$2$的倍数做砝码的重量就可以了

答案：$5$ ($1,2,4,8,16$)

4.技巧

这个真的只是一个思想，在很多高级算法（如$LCA,RMQ$）中都有应用。