摘要： 啥是倍增思想？ 倍增，每次将范围扩大或减少一倍而达到加速的效果 举个栗子，你想要跳到15米远的地方，你怎么找到这个15这个地方，一步一步跳吗，利用倍增的话 预设一个k使2^k>15值 ，这里我们假设k=5， 2^5=32 >15 k- -; k=4; 跳过了，不跳 2^4=16 >15 k- -; 阅读全文