论RMQ

啥是倍增思想？

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

2^3=8