提高组知识1.5——倍增

[王皓宇 (小鸽子)]

前言

在写完ST表的总结帖子后，发现标题有点问题，让江江江江江帮我修改了一下

正文

ST表的总结帖子

↑建议看一下 ↑

所谓倍增，其实就是一倍一倍地加

每个数都可以转换为二进制的形式

也就代表这样的数据可以表示任意一段区间

同理可以直接得到若干次操作后的结果，这样可以快不少

如快速幂

其实是因为 a ^ {2b} = {a ^ b} ^ 2 ，我们尽量不做 a ^ {2b} = a ^ {2b-1} * a

倍增其实只是思想，在很多优化中都有出现

这里不过多赘述，以后有的话还会再说

下课！！！