初涉倍增

一种特殊的枚举算法

什么是倍增

顾名思义,即每一次翻倍。那么,这样我们就有了一种$O(logn)$阶的方法处理枚举方面的问题了。

参考:【白话系列】倍增算法

倍增题目

例题

猜你喜欢

转载自www.cnblogs.com/antiquality/p/8994781.html